畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29834 Accepted Submission(s): 10894
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2014-10-26 17:01:51
阅读次数：
120
题意 中文
最基础的最短路 注意边可能多次给出 取最小的
#include
#include
using namespace std;
const int N = 205, M = 1005;
int mat[N][N], v[N], d[N], n, m, s, t;
void dijkstra()
{
memset(d, 0x3f, sizeof(d));
mems...
分类：
其他好文 时间：
2014-10-26 16:57:52
阅读次数：
175
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26779 Accepted Submission(s): 11952
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
其他好文 时间：
2014-10-24 09:16:09
阅读次数：
194
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17882 Accepted Submission(s): 7561
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类：
其他好文 时间：
2014-10-21 19:43:52
阅读次数：
156
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31588 Accepted Submission(s): 16638
Problem Description
某省调查城镇交通状况，得到现有城镇道路...
分类：
其他好文 时间：
2014-10-21 07:47:11
阅读次数：
122
题目大意：给你M个村庄、N条路，即N条路所连接的两个村庄即路程。
问能否各个村庄都能有路达到，若不通，则输出'?'，若通，则计算出连接
所有村庄最小的路程和
思路：先用并查集判断能否所有村庄。把有路连接的村庄并到一个集合里。
最后，若只有一个集合，则所有村庄都能连接。若有两个以上，则肯定有
村庄不能到达。然后用Prim算法计算出图的最小生成树。...
分类：
其他好文 时间：
2014-10-19 21:24:37
阅读次数：
193
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28356 Accepted Submission(s): 10275
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多...
分类：
编程语言 时间：
2014-10-13 19:14:07
阅读次数：
185
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17006 Accepted Submission(s): 7140
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类：
其他好文 时间：
2014-10-13 18:56:47
阅读次数：
215
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25888 Accepted Submission(s): 11530
problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村...
分类：
编程语言 时间：
2014-10-13 18:41:57
阅读次数：
180
畅通工程再续
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 15 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size:...
分类：
编程语言 时间：
2014-10-13 18:41:17
阅读次数：
238
