摘要： 继续畅通工程此题明显属于最小生成树的题目关于最小生成树，有两种方法，一种是Kruskal方法,一种是Prim算法，第一种用并查集即可实现 1 /* 2 hdu1879 3 2013-03-18 15:25:50 Accepted 1879 406MS 360K 1188 B 4 典型的最小生成树，在做并查集时做的这道题， 5 所以使用并查集实现的克鲁斯卡尔算法 6 */ 7 #include <iostream> 8 #include <stdio.h> 9 #include <algorithm>10 using namespace std;11 12 . 阅读全文