并查集+最小生成树还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29762Accepted Submission(s): 13297P...
分类：
其他好文 时间：
2015-04-29 21:32:32
阅读次数：
141
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29411Accepted Submission(s): 13156Problem De...
分类：
其他好文 时间：
2015-04-18 06:22:03
阅读次数：
213
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29254 Accepted Submission(s): 13088
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间...
分类：
其他好文 时间：
2015-04-11 16:25:52
阅读次数：
181
这道题 就是简单的最小生成树算法的应用啦,很明显的..而且把所有边都给出来了,所以就试着自己把prim和kruscal一起实现了.1.prim算法实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #defi...
分类：
其他好文 时间：
2015-04-04 01:04:51
阅读次数：
256
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28959 Accepted Submission(s): 12951
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意...
分类：
其他好文 时间：
2015-04-02 09:13:55
阅读次数：
125
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28865 Accepted Submission(s): 12903
Problem Description
某省调查乡村交通状况，得到的统...
分类：
编程语言 时间：
2015-03-28 14:22:22
阅读次数：
133
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28790 Accepted Submission(s): 12866
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
其他好文 时间：
2015-03-19 22:04:12
阅读次数：
132
畅通工程的升级版。
求最小生成树。Kruskal 算法：应用并查集。
#include
#include
using namespace std;
int p[102];
bool Init(int n) //一开始指向自己
{
for(int i=0;i<=n;i++)
p[i]=i;
return true;
}
int Fi...
分类：
其他好文 时间：
2015-03-15 15:21:44
阅读次数：
154
题目：还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 165 Accepted Submission(s): 127 Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程...
分类：
移动开发 时间：
2015-03-10 14:05:03
阅读次数：
182
Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个...
分类：
其他好文 时间：
2015-03-08 20:06:38
阅读次数：
120
