摘要:
最小生成树问题,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 * 阅读全文