2017年11月7日
图论相关
摘要： 最小生成树: 畅通工程 HDU - 1232 只要互相间接通过道路可达即可,说明只要最后是一棵树就可以. 树的边数为顶点数减1. 用并查集求出当前已有的边数, 再用 n-1减去就是还需要再建的路. 1 #include<cstdio> 2 #include<iostream> 3 #include< 阅读全文
posted @ 2017-11-07 23:21 yijiull 阅读(218) 评论(0) 推荐(0)