prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类:
其他好文 时间:
2014-07-23 22:10:17
阅读次数:
205
Problem ATime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31Accepted Submission(s) : 10Problem Descr...
分类:
其他好文 时间:
2014-07-23 20:49:55
阅读次数:
409
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21628
Accepted: 9970
Description
The island nation of Flatopia is perfectly flat. Unfortunately,...
分类:
其他好文 时间:
2014-07-23 17:11:41
阅读次数:
165
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38918
Accepted: 15751
Description
Farmer John has been elected mayor of his town! One of h...
分类:
Web程序 时间:
2014-07-23 17:08:01
阅读次数:
224
poj:1258Agri-NetTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Desc...
分类:
其他好文 时间:
2014-07-23 15:06:26
阅读次数:
365
Sunny Cup 2003 - Preliminary Round
April 20th, 12:00 - 17:00
Problem E: QS Network
In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each...
分类:
其他好文 时间:
2014-07-23 13:14:06
阅读次数:
288
1005: [HNOI2008]明明的烦恼Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2248Solved: 898[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及...
分类:
其他好文 时间:
2014-07-23 11:39:26
阅读次数:
409
本文出自:http://blog.csdn.net/svitter
一.图的生成树
.必然含有n-1条边。
.无向带权图。
.如何求最小生成树。
.prime | kruskal
Prime: 从点里面找一个最短的边。
kruskal: 从边里面找。
.密集图使用邻接矩阵来存储。
...
分类:
其他好文 时间:
2014-07-23 00:10:07
阅读次数:
254
Network
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13266
Accepted: 5123
Special Judge
Description
Andrew is working as system administrator and...
分类:
Web程序 时间:
2014-07-23 00:07:57
阅读次数:
331
题意:就是要你求最小生成树所需的最小距离
思路:Kruskal算法
AC代码:
#include
#include
#include
using namespace std;
#define N 125000
int u[N],v[N],w[N],r[N];
int f[520],str[520][520];
int find(int x)
{
if(x!=f[x])
...
分类:
Web程序 时间:
2014-07-23 00:03:57
阅读次数:
266