本题链接：点击打开链接
本题大意：
有n个村庄，n*(n-1)/2条路，输入每条路所连接是哪两个村庄及长度，求使所有村庄均连通（并非都两两连通）
所铺公路的最短路程。
解题思路：
使用并查集基础及Kruskal算法。使用一结构体存放该条路所连接的两个村庄及公路长度。
参考代码：
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-08-11 12:13:49
阅读次数：
78
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32424Accepted Submission(s): 14588Problem De...
分类：
其他好文 时间：
2015-08-11 11:49:59
阅读次数：
117
还是畅通工程Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都...
分类：
其他好文 时间：
2015-07-27 10:51:22
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233思路分析：该问题为最小生成树问题，使用kruskal算法或者prim算法即可解决；代码如下：#include #include #include #include using namespace s...
分类：
其他好文 时间：
2015-07-26 13:55:51
阅读次数：
114
Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个...
分类：
其他好文 时间：
2015-07-25 16:43:30
阅读次数：
89
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31479 Accepted Submission(s): 14142
Problem Description
某省调查乡村交通状况，得到的统计表中列出了...
分类：
其他好文 时间：
2015-07-23 17:55:32
阅读次数：
132
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31362 Accepted Submission(s): 14083
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
其他好文 时间：
2015-07-22 22:59:47
阅读次数：
139
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30823Accepted Submission(s): 13828Problem De...
分类：
其他好文 时间：
2015-07-01 09:54:15
阅读次数：
124
题意：中文题目思路：prim实现，因为有n*(n-1)/2条边，已经是饱和的边了，prim比较合适。（1）将点1置为浏览过，点1可以到达其他每个点，所以用low[i]数组记录下目前到达i点的最小长度。（2）在low数组中找出到达未浏览过的点且距离最近的，置为浏览过，记该店为pos。（3）将pos点可...
分类：
其他好文 时间：
2015-06-29 21:45:28
阅读次数：
101
