d.n个村庄，n*(n-1)/2条路，建立一些路使所有村庄可达。求建立路这些路的最小花费。s.最小生成树c.Prim算法：cost[a][b]和cost[b][a]都得赋值。/*Prim算法Prim求MST耗费矩阵cost[][]，标号从0开始，0~n-1返回最小生成树的权值，返回-1表示原图不连通...
分类：
其他好文 时间：
2015-12-04 20:12:39
阅读次数：
141
这题还是最小生成树 ==已经修建的道路的权值位0，然后再用克鲁斯卡尔算法#include#include#includeusing namespace std;const int maxn=2000;int p[maxn];struct node{ int u,v,w;};bool cmp(n...
分类：
其他好文 时间：
2015-09-30 23:25:41
阅读次数：
430
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissi...
分类：
其他好文 时间：
2015-08-26 21:48:06
阅读次数：
166
如果已经建好，那就把vaule的值标记为0，然后模板走起，然后就没有然后了
数据量有点大，没关闭缓冲区TLE
#include
#include
#define maxn 105
using namespace std;
int n;
const int inf=1<<31-1;
vectormapp[maxn];
int vaule[maxn][maxn];
int visit[maxn];...
分类：
其他好文 时间：
2015-08-26 07:07:30
阅读次数：
204
畅通工程续Time Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 10Problem Descripti...
分类：
其他好文 时间：
2015-08-21 13:01:55
阅读次数：
137
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17862 Accepted Submission(s): 7697
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现...
分类：
其他好文 时间：
2015-08-11 18:54:34
阅读次数：
142
本题链接：点击打开链接
本题大意：
输入n行数据，每行数据前两个表示该条路连通的两个村庄的编号，第三个表示修该条路的成本，最后的0或1表示该路未修或已修过，求在此道路基础上要使道路畅通的最小成本。
解题思路：
本题基本上也是使用的kruskal算法，只是多加了一个道路状态，不管该路已修或未修，都要把它连到树上，然后就是看加不加成本的问题。抑或采取一种方法，当...
分类：
其他好文 时间：
2015-08-11 18:42:00
阅读次数：
74
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17840Accepted Submission(s): 7682Problem Des...
分类：
其他好文 时间：
2015-08-11 17:57:51
阅读次数：
159
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17839 Accepted Submission(s): 7681
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类：
其他好文 时间：
2015-08-11 16:15:13
阅读次数：
101
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17822Accepted Submission(s): 7672Problem Des...
分类：
其他好文 时间：
2015-08-11 16:10:05
阅读次数：
134
