还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30793Accepted Submission(s): 13822Problem De...
分类：
其他好文 时间：
2015-06-29 16:24:14
阅读次数：
79
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30542Accepted Submission(s): 13670Problem De...
分类：
其他好文 时间：
2015-06-03 17:30:54
阅读次数：
136
思路：考虑的是并查集，还有贪心算法中的克鲁斯卡尔算法，考虑的时候要借助 贪心算法还有并查集，建立树的概念，通过寻找父节点，看是否是满足的父节点，然后进行一些列的判断求解。
#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
与之前的畅通工程类似，求最小生成树，只是要剔除不符合条件的边，还要判断是否是连通图（这个磨蹭了很长时间，只要判断加入集合的点数与题目给出的点数是否相等即可）。
#include
#include
#include
#include
using namespace std;
#define NUM 103
struct point
{
int x;
int y;
}pos[NUM]...
分类：
其他好文 时间：
2015-05-27 15:51:52
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=1233杭电ACM暑期集训队的选拔还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2015-05-24 06:26:53
阅读次数：
140
题目传送门 1 /* 2 最小生成树之kruskal算法--并查集（数据结构）实现 3 建立一个结构体，记录两点和它们的距离，依照距离升序排序 4 不连通就累加距离，即为最小生成树的长度 5 */ 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-05-18 22:38:08
阅读次数：
138
#include
#include
#include
#include
using namespace std;
const int maxn = 1000 + 5;
vector G[maxn];
int p[maxn];
void init(int N) {
memset(p, 0, sizeof(p));
for(int i = 1; i <= N; i++)
...
分类：
其他好文 时间：
2015-05-11 22:10:30
阅读次数：
105
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 43215
Accepted: 17683
Description
Farmer John has been elected mayor of his town! One of his campaig...
分类：
编程语言 时间：
2015-05-07 08:52:09
阅读次数：
150
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若...
分类：
其他好文 时间：
2015-05-01 00:32:24
阅读次数：
150
