kruskal算法

#include <stdio.h>
#include <algorithm>
#include <iostream>
#define MAXN 10000
#define MAXM 50000
struct edge
{
   int u,v,w;
}edges[MAXM];
int parent[MAXN];
int n,m;
int i,j;

//并查集
void UFset()
{
     for(i=1;i<=n;i++)
     parent[i]=-1;
}
int Find(int x)
{
    int s;
    for(s=x;parent[s]>=0;s=parent[s])  ;
    while(s!=x)
    {
       int tmp=parent[x];
       parent[x]=s;
       x=tmp;
    }
    return s;
}
void Union(int R1,int R2)
{
     int r1=Find(R1),r2=Find(R2);
     int tmp=parent[r1]+parent[r2];
     if(parent[r1]>parent[r2])
     {
       parent[r1]=r2;
       parent[r2]=tmp;
     }
     else
     {
       parent[r2]=r1;
       parent[r1]=tmp;
     }
}
//并查集


int cmp(const void *a,const void *b)
{
    edge aa=*(const edge *)a;
    edge bb=*(const edge *)b;
    return aa.w-bb.w;
}
void Kruskal()
{
    int sumweight=0;
    int num=0;
    int u,v;
    UFset();
    for(i=0;i<m;++i)
    {
      u=edges[i].u;v=edges[i].v;
      if(Find(u)!=Find(v))
      {
        sumweight+=edges[i].w; ++num;
        Union(u,v);
      }
      if(num>=n-1) break;
    }
    if(num<n-1) printf("-1\n");
    else printf("%d\n",sumweight);
}

int main()
{
    int u,v,w;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        m=(n*(n-1))/2;
    for(int i=0;i<m;i++)
    {
       scanf("%d%d%d",&u,&v,&w);
       edges[i].u=u; edges[i].v=v; edges[i].w=w;
    }
    qsort(edges,m,sizeof(edges[0]),cmp);
    Kruskal();
    }
}