hdu 1233

最小生成树 本来挺简单  一个小错wa了好几遍 

/*************************************************************************
    > Author: xlc2845       > Mail: xlc2845@gmail.com 
    > Created Time: 2013年10月17日 星期四 17时22分48秒
 ************************************************************************/

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <cmath>
#define MAX 0x7fffffff

using namespace std;

struct node
{
    int u,v,len;
    void f(int i, int j, int k)
    {
        u = i, v = j;
        len = k;
    }
    bool operator < (const node &p) const
    {
        return len < p.len;
    }
};
node cc[300020];
int f[1010];
int findd(int x)
{
    return f[x] == x ? x : f[x] = findd(f[x]);
}
int main()
{
	int n;
    while(scanf("%d",&n) == 1 && n)
    {
        for(int i = 1; i <= n; i++)
            f[i] = i;
        for(int i = 0; i < n*(n-1)/2; i++)
        {
            int x,y,len;
            scanf("%d%d%d",&x,&y,&len);
            cc[i].f(x, y, len);
        }
        sort(cc, cc+n*(n-1)/2);
        int ans = 0;
        for(int i = 0; i < n*(n-1)/2; i++)
        {
            int x = findd(cc[i].u), y = findd(cc[i].v);
            if(x != y)
            {
                ans += cc[i].len;
                f[x] = y;         
			}
        }
        printf("%d\n",ans);
    }
    return 0;
}