畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34185 Accepted Submission(s): 18081
Problem Description
某省调查城镇交通状况，得到现有城镇道路...
分类：
其他好文 时间：
2015-04-06 10:11:37
阅读次数：
154
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30649 Accepted Submission(s): 16109 Problem...
分类：
其他好文 时间：
2014-08-11 14:29:22
阅读次数：
223
这道题跟HDU 1213 How Many Tables 并查集非常接近，都是赤裸裸的并查集的题。
思路：假设还需要建n-1条路，每并一次就自减1。
优化：先用数组储存m组数，然后只对这些节点的根节点
赋初值fa[u[i]]=u[i];fa[v[i]]=v[i];...
分类：
其他好文 时间：
2014-07-30 20:56:54
阅读次数：
215
题目 大意：在已给定的城市数量，和城市间连接的轨道，问至少还需建多少轨道，才能保证整个城市能全部连通。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232这题目是在无向条件下进行简单的并查集操作，最后求出来有多少个连通分量count，则修建的路即为c...
分类：
其他好文 时间：
2014-07-24 21:20:43
阅读次数：
213
裸敲并查集，很水一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #pragma comment(linker, ...
分类：
其他好文 时间：
2014-07-22 23:42:17
阅读次数：
284
