DQS DQS

分类 最短路 下的文章

HIT Summer Training Contest2

辛苦打了一周的rating一天掉没了,非常伤心 智商不够,不会做构造题………… A : hdu - 5723 给一张图,求最小生成树,以及在最小生成树上任选两点的距离长度期望值。 每条边被计算的次数是左右两边点数之积。 死于少个强转longlong………… #includ...

HIT Summer Training Day6 最短路|最小生成树|欧拉路

以后要注意PE………… A : codeforces - 500A 遍历图,当时复制了一个最短路过了233 #include<iostream> #include<cstdio> #include<algorithm> #include...
雷姆
拉姆