http://acm.hdu.edu.cn/showproblem.php?pid=1233题意：就是裸的最小生成树。这里用的是kruskal使用的是并查集，将按距离排序的边，分别把点加到集合里。节点存在在集合里说明是环路。#include#include#include#includeusing ...
分类：
其他好文 时间：
2015-06-01 11:05:12
阅读次数：
159
思路：考虑的是并查集，还有贪心算法中的克鲁斯卡尔算法，考虑的时候要借助 贪心算法还有并查集，建立树的概念，通过寻找父节点，看是否是满足的父节点，然后进行一些列的判断求解。
#include
#include
using namespace std;
struct dis
{
int a,b,c;
}s[10010];
int cmp(dis x,dis y)
{
return ...
分类：
其他好文 时间：
2015-05-27 15:56:43
阅读次数：
153
还是畅通工程
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
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编...
分类：
编程语言 时间：
2015-02-23 15:33:00
阅读次数：
207
题目大意：给你一个图，求连接所有点的最短路径。
思路：Prim算法求图的最小生成树，模板题。...
分类：
其他好文 时间：
2014-12-23 22:39:58
阅读次数：
186
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25591 Accepted Submission(s): 11370
Problem Description
某省调查乡村交通状况，得到的统计表中列...
分类：
其他好文 时间：
2014-07-29 13:15:16
阅读次数：
248
无坑，裸题。直接敲就恩那个AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define typec int10 using namespace std;11 1...
分类：
其他好文 时间：
2014-07-23 15:15:06
阅读次数：
220
