没有理由不对呀
#include
#include
#include
using namespace std;
int cost[110][110];
int mincost[110];
bool used[110];
int sett[110];
int M;
int prim()
{
for(int i=0;i<=M;i++)
{
mincost[i]=214748364...
分类：
其他好文 时间：
2015-07-29 19:25:56
阅读次数：
121
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通projectTime Limit: 1000/1000 MS (Ja...
分类：
其他好文 时间：
2015-07-19 16:18:02
阅读次数：
181
http://acm.hdu.edu.cn/showproblem.php?pid=1863New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory ...
分类：
其他好文 时间：
2015-05-24 10:00:57
阅读次数：
166
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N
行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整...
分类：
编程语言 时间：
2015-02-22 14:39:44
阅读次数：
210
题目大意：给你M个村庄、N条路，即N条路所连接的两个村庄即路程。
问能否各个村庄都能有路达到，若不通，则输出'?'，若通，则计算出连接
所有村庄最小的路程和
思路：先用并查集判断能否所有村庄。把有路连接的村庄并到一个集合里。
最后，若只有一个集合，则所有村庄都能连接。若有两个以上，则肯定有
村庄不能到达。然后用Prim算法计算出图的最小生成树。...
分类：
其他好文 时间：
2014-10-19 21:24:37
阅读次数：
193
很裸的最小生成树，但要注意判断输出问号的情况。其实就是当给的图不是连通图时输出问号。判断方法是：看形成的最小生成树的边数是不是等于节点数减一。#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-16 17:03:10
阅读次数：
322
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16722 Accepted Submission(s): 6987
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类：
其他好文 时间：
2014-07-29 13:11:26
阅读次数：
230
ACM 最小生成树 Kruskal 畅通工程 hdu1863...
分类：
其他好文 时间：
2014-05-25 22:26:42
阅读次数：
292
