还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27000Accepted Submission(s): 12042Problem De...
分类：
其他好文 时间：
2014-11-16 10:38:09
阅读次数：
174
畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31869Accepted Submission(s): 16795Problem Desc...
分类：
其他好文 时间：
2014-11-16 10:36:44
阅读次数：
146
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些...
分类：
其他好文 时间：
2014-11-15 14:09:20
阅读次数：
231
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26994 Accepted Submission(s): 12038
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间...
分类：
其他好文 时间：
2014-11-15 08:55:54
阅读次数：
188
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14424 Accepted Submission(s): 6284
Problem Description
省政府“畅通工程”的目标是使全省...
分类：
其他好文 时间：
2014-11-11 19:12:26
阅读次数：
241
题目1017：还是畅通工程题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入： 测试输入包含若干...
分类：
其他好文 时间：
2014-11-06 19:17:47
阅读次数：
245
8-06. 畅通工程之局部最小花费问题（35）（最小生成树_Prim）（ZJU_PAT）...
分类：
其他好文 时间：
2014-11-03 20:58:46
阅读次数：
366
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26860 Accepted Submission(s): 11985
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
编程语言 时间：
2014-11-03 16:27:28
阅读次数：
233
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17933 Accepted Submission(s): 7589
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类：
其他好文 时间：
2014-10-30 22:48:31
阅读次数：
266
题意 中文
入门最小生成树 prim大法好
#include
#include
using namespace std;
const int N = 105;
int cost[N], mat[N][N], n, m, ans;
void prim()
{
memset(cost, 0x3f, sizeof(cost));
cost[1] = -1;
int cur...
分类：
其他好文 时间：
2014-10-26 18:24:22
阅读次数：
139
