已经建的边两个端点合并一下再跑Kruscal就好了 注意：cin会被卡 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node{ 5 int from,to,w; 6 bool operator ...
分类：
其他好文 时间：
2020-05-01 12:20:31
阅读次数：
56
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 ... ...
分类：
其他好文 时间：
2016-12-30 02:17:00
阅读次数：
146
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49230 Accepted Submission(s): 26261 Problem ...
分类：
其他好文 时间：
2016-12-21 14:04:24
阅读次数：
343
http://acm.hdu.edu.cn/showproblem.php?pid=1879 刚开始么看清题 以为就是n行 后来一看是n*(n-1)/2行 是输入错误 真是够够的 ...
分类：
其他好文 时间：
2016-04-16 17:03:05
阅读次数：
150
继续畅通工程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): 17319 Accepted Submission(s): 7445
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类：
其他好文 时间：
2015-07-24 18:22:53
阅读次数：
85
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17028Accepted Submission(s): 7319Problem Des...
分类：
其他好文 时间：
2015-07-11 13:26:12
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=1879New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memor...
分类：
其他好文 时间：
2015-05-24 23:20:52
阅读次数：
249
//prim看不懂的看看思想就容易懂啦#include
#include
#define inf 0x3fffffff
int map[101][101],flag[101],minpos[101],n,m,pos;
void prim()
{
int t,p,min,sum=0;
minpos[0]=t=1;
flag[1]=1;
while(t<n)
{
min=inf;
...
分类：
编程语言 时间：
2015-04-20 18:29:14
阅读次数：
158
