hdu 1233 还是畅通工程 最小生成树Kruskal算法（并查集）

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
struct node{
    int a,b,w;
}e[10001];
int f[101];
int cmp(node x,node y)
{
    return x.w<y.w;
}
int find(int x)
{
    if(f[x]!=x)f[x]=find(f[x]);
    return f[x];
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            break;
        if(n==1){printf("0\n");continue;}
        int i,j,k,t,num=0,ans=0,aa,bb;
        for(i=1;i<=n;i++)
            f[i]=i;
        t=n*(n-1)/2;
        for(i=0;i<t;i++)
            scanf("%d%d%d",&e[i].a,&e[i].b,&e[i].w);
        sort(e,e+t,cmp);
        for(i=0;i<t;i++)
        {
            aa=find(e[i].a);
            bb=find(e[i].b);
            if(aa==bb)continue;
            f[aa]=bb;
            ans+=e[i].w;
            num++;
            if(num==n-1)
                break;
        }
        printf("%d\n",ans);
    }
    return 0;
}
/*
    最小生成树Kruskal算法，根据权的递增顺序添加边，用并查集判断是否两点已在一颗树里
*/