最小生成树（kruskal模版 模板）

题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2144&cid=1186

 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 int bin[];
 struct node
 {
     int u,v,w;
 }q[];

 int cmp(const void *a,const void *b)//按距离从小到大排序
 {
     return (*(node *)a).w-(*(node *)b).w;
 }
 int find(int a)
 {
    if(a==bin[a])
    return a;
    else
    bin[a]=find(bin[a]);
 };
 int main()
 {
     int n,m,i,j,sum,num;
     int x,y;
     while(~scanf("%d%d",&n,&m))
     {
         sum=; num=;
         for(i=; i<=n; i++)
         bin[i]=i;
         for(i=; i<=m-; i++)
             scanf("%d%d%d",&q[i].u,&q[i].v,&q[i].w);
         qsort(q,m,sizeof(q[]),cmp);
         for(i=; i<=m-; i++)
         {
             x=find(q[i].u); y=find(q[i].v);
             if(x!=y)  //检查是否连通
             {
                 sum+=q[i].w;//没连通的话加上距离
                 num++;   //城市+1
                 bin[x]=y;
             }
             if(num==n-)
             break;
         }
         printf("%d\n",sum);
     }
 }