摘要： 用kruskal（）算法处理》》。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define MAXN 300000 4 5 int T, n, h, u[MAXN], v[MAXN], w[MAXN], p[510], r[MAXN]; 6 7 int cmp(const void *_p, const void *_q) 8 { 9 int *p = (int *)_p;10 int *q = (int *)_q;11 return w[*p] - w[*q];12 }13 14 int find(int x){ret.. 阅读全文

摘要： prim求最小生成树。 1 #include<stdio.h> 2 #include<string.h> 3 #define INF 100000000 4 #define MAXN 2100 5 6 int n, v[MAXN], low[MAXN], d[MAXN][MAXN]; 7 char s[MAXN][10]; 8 9 void prim()10 {11 int ans = 0;12 memset(v, 0, sizeof(v));13 v[0] = 1;14 for(int i = 1; i < n; i ++) low[i] = d[0][i... 阅读全文