Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to e...
分类：
其他好文 时间：
2014-08-23 15:15:40
阅读次数：
234
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22433
Accepted: 10341
Description
The island nation of Flatopia is perfectly flat. Unfortunately, ...
分类：
其他好文 时间：
2014-08-21 19:31:04
阅读次数：
292
Highways
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9080
Accepted: 2536
Special Judge
Description
The island nation of Flatopia is perfectly fla...
分类：
其他好文 时间：
2014-08-21 19:23:04
阅读次数：
202
Arctic Network
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10525
Accepted: 3470
Description
The Department of National Defence (DND) wishes to connec...
分类：
Web程序 时间：
2014-08-20 18:07:32
阅读次数：
190
QS Network
Time Limit: 2 Seconds Memory Limit: 65536 KB
Sunny Cup 2003 - Preliminary Round
April 20th, 12:00 - 17:00
Problem E: QS Network
In the planet w-503 of galaxy cgb, there ...
分类：
Web程序 时间：
2014-08-20 16:27:32
阅读次数：
249
来源:http://poj.org/problem?id=1258
归类: 图论、最小生成树、Prim
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 40209
Accepted: 16380
Description
Farmer Joh...
分类：
Web程序 时间：
2014-08-18 12:37:04
阅读次数：
231
var g:array[1..10,1..10] of longint; d:array[1..10] of longint; f:array[1..10] of boolean;procedure prim; var i,j,k,min:longint; begin fillchar...
分类：
其他好文 时间：
2014-08-17 22:41:22
阅读次数：
181
题目链接：http://poj.org/problem?id=1258题目意思：给出 n 个 farm，每个farm 之间通过一定数量的fiber 相连，问使得所有farm 直接或间接连通的 最少 fiber 数是多少。 赤裸裸的最小生成树，用prim做的。 有个地方写错，wa 了 几次。 1...
分类：
Web程序 时间：
2014-08-15 22:24:49
阅读次数：
189
题目链接：Sicily 1090思路：简单的最小生成树问题，这里用prim算法即可。用visited数组记录每个结点是否已经被访问，即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中，key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
分类：
其他好文 时间：
2014-08-15 19:35:49
阅读次数：
206
题目大意是，给定N个顶点，M条边，两个顶点之间可能有多条边，求至少删除多少条边才能将该图分成两个子图。
最小割集，典型的算法Stoer-Wagner，就是那篇论文，这里也就不复制过来了，只是用Prim求最大生成树时，更新的“边”不是普通意义上的边，而是顶点到所有已划分集合中的所有点的边权值和，这里要特别注意~ 直接贴代码~
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-13 22:33:07
阅读次数：
287
