DQS DQS

分类 图论 下的文章

HIT Summer Training Contest2

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

HIT Summer Training Day7 tarjan|拓扑排序

in tarjan,算法,图论,拓扑排序,模拟赛 read (113)
能复制板子真的太爽了!! 还是弱,推公式的题WA到死不会做……可能是因为智商低吧 A~F以及L是tarjan,G~K是拓扑排序。 A : poj - 2553 问缩点后入度为0的强连通分量中包含哪些点。 板子题。 #include<iostream> #inc...

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

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