。

 

#include 
     
      #include 
      
       #define MAXN 5000int v[MAXN], u[MAXN], p[101], w[MAXN], r[MAXN];int find(int x){
   return p[x] == x ? x : (p[x] = find(p[x]));}int comp(const void *a, const void *b){    int x = *(int *)a, y = *(int *)b;    return w[x] - w[y];}int main(){    int n, m, i, s, icount;    while(scanf("%d", &n) == 1 && n != 0){        icount = 0; s = 0;        scanf("%d", &m);        for(i=0; i