题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)To...
分类：
其他好文 时间：
2014-08-28 13:16:29
阅读次数：
223
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3371题目不难 稍微注意一下 要把已经建好的城市之间的花费定义为0，在用普通Prim算法就可以了；我没有用克鲁斯卡尔算法(Kruskal's algorithm)，因为这题数据比较大，而且要处理大量的数据...
分类：
其他好文 时间：
2014-08-27 20:30:38
阅读次数：
221
先发发牢骚：图论500题上说这题是最小生成树+DFS，网上搜题解也有人这么做。但是其实就是次小生成树。次小生成树完全当模版题。其中有一个小细节没注意，导致我几个小时一直在找错。有了模版要会用模版，然后慢慢融会贯通。我要走的路还长着啊。 讲讲次小生成树的思想吧。首先，在prim算法中做一些改变，...
分类：
其他好文 时间：
2014-08-27 00:13:56
阅读次数：
321
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
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
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
题目链接：Sicily 1090思路：简单的最小生成树问题，这里用prim算法即可。用visited数组记录每个结点是否已经被访问，即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中，key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
分类：
其他好文 时间：
2014-08-15 19:35:49
阅读次数：
206
题意：n个农场，求把所有农场连接起来所需要最短的距离。思路：prim算法课本代码：//prim算法#include#include#includeusing namespace std;int n;int tot;int v[150][150];int dist[150];//存 节点到树 的最小距...
分类：
Web程序 时间：
2014-08-13 14:27:46
阅读次数：
268
题意：。。。
策略：最最典型的prim算法。
代码：
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
int map[MAXN][MAXN], di[MAXN], vis[MAXN];
int n;
int prim()
{
int i, j, min, pos;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-08-12 19:03:24
阅读次数：
264
