最简单的并查集题了吧！某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 本题只需将联通的村庄联系在一起而已...

                          &nbs...

这个题我用的贪心和并查集来解决的。（kruskal算法）首先用贪心对长度排序，然后按照长度从小到大选择连接，没有被联通的则直接连，要注意一个问题就是如果4个村庄是14联通了，23联通了，那么肯定还要让这两个集合联通（用并查集）。因此我用了一个p来表示不同的集合。AC代码：#include<iostream>...

题目： http://acm.hdu.edu.cn/showproblem.php?pid=1863注意有可能出现无法生成树的情况。 #include<iostream>#include<cstring>usingnamespacestd;constintinf=0xffff...

TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29482    AcceptedSubmissio...

题目：某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态...

畅通工程TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68124   AcceptedSubmission(s):363...

畅通工程续TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):69194   AcceptedSubmission(s):26...

畅通工程续TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):69167   AcceptedSubmission(s):26...

还是畅通工程TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):58241   AcceptedSubmission(s):2...

畅通工程TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37969   AcceptedSubmission(s):169...

畅通工程TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37969   AcceptedSubmission(s):169...

还是畅通工程TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):54905   AcceptedSubmission(s):2...

TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):53806    AcceptedSubmissio...

TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50540    AcceptedSubmissio...