HDU----1233（并查集）

#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,s=0,a1,b1;
        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++)
        {
            a1=find(e[i].a);
            b1=find(e[i].b);
            if(a1==b1)
			continue;
            f[a1]=b1;
            s+=e[i].w;
            num++;
            if(num==n-1)
                break;
        }
        printf("%d\n",s);
    }
    return 0;
}