摘要：
题目链接：http://code.hdu.edu.cn/showproblem.php?pid=1879 这条题目我的做法与解决Constructing Roads的解法是相同的。 0 表示没有连通；1代表已连通。在已连通村庄的道路的基础上，找到扩展出来的最小生成树。 1 #include 2 #include 3 using namespace std; 4 5 const int maxe = 10000 + 10; 6 int rep[maxe], vis[maxe]; 7 8 struct sets 9 {10 int v1, v2;11 int value;1... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2421实际上又是考最小生成树的内容，也是用到kruskal算法。但稍稍有点不同的是，给出一些已连接的边，要在这些边存在的情况下，拓展出最小生成树来。 一般来说，过到这四组数据大体上就能AC了。 1、题目给出的案例数据 2、连接的道路可能把所有的村庄都已经连通了 3、两个村庄给出多次，即连接这两个村庄的道路是重复的！。2、3这两种情况的数据如下（为了好看，自己出了一组，当然Sample Input 那组也行）：情况2（所有村庄已连通）： 情况3： 还有第4种情况： 1 #include 2 #include 3 using... 阅读全文