HDU 1233

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int p[105];
int n,m;
struct Edge
{
   int u;
   int v;
   int w;
}edge[5005];
bool cmp(Edge x,Edge y)
{
  return x.w<y.w;
}
int find(int x)
{
  return p[x]==x?x:p[x]=find(p[x]);
}
int kruskal()
{
  int ans=0,num=0;
  for(int i=1;i<=n;i++)
  p[i]=i;
  sort(edge,edge+m,cmp);
  for(int i=0;i<m;i++)
  {
    int x=find(edge[i].u);
    int y=find(edge[i].v);
    if(x!=y)
	{
	  p[x]=find(y);
	  num++;
	  ans+=edge[i].w;
	}
	if(num==n-1) return ans;
  }
}
int main()
{
    while(scanf("%d",&n)!=EOF&&n)
    {
     m=n*(n-1)/2;
	 for(int i=0;i<m;i++)
	 {
	   scanf("%d%d%d",&edge[i].u,&edge[i].v,&edge[i].w);
	 }
     int ans=kruskal();
	 printf("%d\n",ans);
    }
    return 0;
}