[BZOJ1977]严格次小生成树-kruskal+倍增维护
写在前面啊,本来可以1A的,然而有个小地方分类讨论没细想,交上去WA了。
浏览了一边代码,发现那里有问题,然后随手一改交,然后又WA了= =
然后认真想了想,改了交,A了qwq
现实版的三思而后submit啊hhhhh题目这貌似是一道权限题…但是还是放一个传送门吧qwq
BZOJ1977传送门题面
小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。 正当小
原创
2017-10-15 00:10:52 ·
596 阅读 ·
0 评论