UVA 10369 - Arctic Network
摘要:最小生成树问题,kruskal算法的变形。代码如下:#include<stdio.h>#include<math.h>#include<stdlib.h>#define MAXN1 500+10#define MAXN 3000000int z, n, s, m, x[MAXN1], y[MAXN1], u[MAXN], v[MAXN], p[MAXN1], r[MAXN];double w[MAXN], flag[MAXN];int cmp(const void *_p, const void *_q){ int *p = (int *)_p; int *
阅读全文
posted @
2012-06-13 20:20
BFP
阅读(162)
推荐(0) 编辑