畅通工程再续Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合...
分类：
其他好文 时间：
2014-07-22 22:52:58
阅读次数：
278
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16309 Accepted Submission(s): 6795
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都...
分类：
其他好文 时间：
2014-07-20 10:15:17
阅读次数：
182
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13381 Accepted Submission(s): 5775
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类：
其他好文 时间：
2014-07-19 23:36:28
阅读次数：
313
链接：hdu 1875
输入n个岛的坐标，已知修桥100元/米,若能n个岛连通，输出最小费用，否则输出"oh!"
限制条件：2个小岛之间的距离不能小于10米，也不能大于1000米
分析：因为岛的坐标已知，所以两两之间的距离可以算出，再判断一下距离是否符合条件...
分类：
其他好文 时间：
2014-07-19 23:24:14
阅读次数：
177
链接：hdu 1879
这个题的路分为已修和未修，因此只需将已修的路的费用改为0，就转化成了一般的最小生成树的题了...
分类：
其他好文 时间：
2014-07-19 23:23:50
阅读次数：
238
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25177 Accepted Submission(s): 11174
Problem Description
某省调查乡村交通状况，得到的统计表中列出了...
分类：
其他好文 时间：
2014-07-19 23:14:09
阅读次数：
348
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26362 Accepted Submission(s): 9470
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建...
分类：
其他好文 时间：
2014-07-19 02:24:16
阅读次数：
211
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29482 Accepted Submission(s): 15497
Problem Description
某省调查城镇交通状况，得到现有城镇道路统计表，...
分类：
其他好文 时间：
2014-07-18 22:22:02
阅读次数：
218
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当...
分类：
其他好文 时间：
2014-07-15 22:27:22
阅读次数：
311
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13284 Accepted Submission(s): 5721
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类：
其他好文 时间：
2014-07-15 12:47:30
阅读次数：
226
