最小生成树

/*
先对边进行排序保证从小的边开始找，如果不合法即构成回路，
是不加入统计的，可以画图直观的来看一下。
*/
#include<stdio.h>
#include<stdlib.h>
int bin[1000001];
int find(int x)
{
    int r=x;
    while(r!=bin[r])
        r=bin[r];
    return r;
}
int merge(int x,int y)
{
    int fx=find(x);
    int fy=find(y);
    if(fx!=fy)
    {
        bin[fx]=fy;
        return 1;
    }
    else
        return 0;
}
struct node
{
    int u,w,v;
}edg[100000];
int cmp(const void *a,const void *b)
{
    struct node *c=(struct node *)a;
    struct node *d=(struct node *)b;
    return c->w-d->w;
}
int main()
{
    int n,m,i,count;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(i=0;i<=m;i++)
            bin[i]=i;
        for(i=0;i<m;i++)
            scanf("%d %d %d",&edg[i].u,&edg[i].v,&edg[i].w);
        qsort(edg,m,sizeof(struct node),cmp);
        count=0;
        for(i=0;i<m;i++)
        {
            if(merge(edg[i].u,edg[i].v))
                count+=edg[i].w;
        }
        printf("%d\n",count);
    }
    return 0;
}