某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城 ...
分类：
其他好文 时间：
2016-07-16 19:41:19
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 dijkstra算法实现可参照此博客学习：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html Time Limit ...
分类：
编程语言 时间：
2016-07-16 06:59:53
阅读次数：
223
http://blog.csdn.net/dellaserss/article/details/7724401 我从CSDN转的文章，原文作者我也不懂是谁，文章写得真的是诙谐幽默，使得内容更容易理解了。 来看一个实例，杭电OJ 1232畅通工程 Problem Description 某省调查城镇交 ...
分类：
其他好文 时间：
2016-07-16 00:09:07
阅读次数：
451
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24998 Accepted Submission(s): 10867 Problem ...
分类：
其他好文 时间：
2016-07-15 00:38:04
阅读次数：
170
题目 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测 试输入包... ...
分类：
其他好文 时间：
2016-07-07 00:44:27
阅读次数：
195
题目 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测 试输入包... ...
分类：
其他好文 时间：
2016-07-07 00:40:51
阅读次数：
153
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38513 Accepted Submission(s): 17424 Proble ...
分类：
其他好文 时间：
2016-07-06 18:11:12
阅读次数：
167
Portal：http://acm.hdu.edu.cn/showproblem.php?pid=1863 依然最小生成树+并查集 因为不保证所有村庄在一个强连通分量里，所以用并查集要判断能否“畅通” 1 #include<iostream> 2 #include<algorithm> 3 #inc ...
分类：
其他好文 时间：
2016-07-06 00:11:04
阅读次数：
176
Portal: http://acm.hdu.edu.cn/showproblem.php?pid=1233 最小生成树模板题 kruskal+并查集 因为给出了所有村庄间的距离，所以保证所有村庄在一个强连通分量里，所以直接kruskal 1 #include<iostream> 2 #includ ...
分类：
其他好文 时间：
2016-07-06 00:07:09
阅读次数：
151
Portal：http://acm.hdu.edu.cn/showproblem.php?pid=1879 。。。畅通工程没完没了了 kruskal+并查集 又给出了所有村庄间的距离，保证所有村庄在一个强连通分量里，所以直接kruskal 建好的路建造代价为0 1 #include<iostream ...
分类：
其他好文 时间：
2016-07-06 00:06:20
阅读次数：
196
