题目： Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input ...
分类：
其他好文 时间：
2019-07-05 22:45:17
阅读次数：
234
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56352 Accepted Submission(s): 25580 Probl ...
分类：
其他好文 时间：
2018-07-08 13:23:47
阅读次数：
197
1 //克鲁斯卡尔 2 #include 3 #include 4 using namespace std; 5 const int maxn = 10005; 6 struct node 7 { 8 int begin, end, len; 9 }cun[maxn]; 10 int n, fa[m... ...
分类：
其他好文 时间：
2017-07-23 19:56:39
阅读次数：
170
题意：求连通所有路需要修的最短路径。 和上次的hdu1233差不多的题目，只不过这里要把输入的字母转换成数字，这样会方便很多。 ...
分类：
其他好文 时间：
2017-03-31 20:07:07
阅读次数：
206
给出修建边的边权，求连通所有点的最小花费 最小生成树裸题 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 6 struct seg{ 7 int a,b,l; 8 bool ...
分类：
其他好文 时间：
2017-03-19 11:07:05
阅读次数：
173
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41897 Accepted Submission(s): 19126 Proble ...
分类：
其他好文 时间：
2016-12-21 11:47:48
阅读次数：
216
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N
分类：
其他好文 时间：
2016-03-07 01:12:07
阅读次数：
177
HDU1233 - 还是畅通工程 最小生成树,用了三种姿势AC...
分类：
其他好文 时间：
2015-08-27 18:47:35
阅读次数：
194
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对...
分类：
其他好文 时间：
2015-08-17 17:23:09
阅读次数：
117
还是畅通工程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
