还是畅通工程
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
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当...
分类：
其他好文 时间：
2014-07-15 22:27:22
阅读次数：
311
题目：
链接：点击打开链接
题目：
中文
思路：
算法：
最小生成树，wa...................wa了好多次，就因为我的边序号原来是从0........m，悲催了...............................
代码
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-06-05 01:20:51
阅读次数：
135
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 24027Accepted
Submission(s): 10674Problem De...
分类：
其他好文 时间：
2014-05-07 10:07:17
阅读次数：
352
简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
