}
void init()
{
int i;
for(i=1;i<=n;i++)
f[i]=i;
}
int find(int x)
{
int r=x;
while(f[r]!=r)
r=f[r];
f[x]=r;
return r;
}
int Union(int x,int y)
{
int fx,fy;
fx=find(x);
fy=find(y);
if(fx!=fy)
{
f[fy]=fx;
return 1;
}
return 0;
}
int main()
{
int i,t,ans,num;
while(scanf("%d",&n),n)
{
scanf("%d",&m);
t=0;
for(i=0;i
scanf("%d %d %d",&list[i].x,&list[i].y,&list[i].len);
}
qsort(list,m,sizeof(struct bian),cmp);
ans=0;
num=0;
init();
for(i=0;i
if(Union(list[i].x,list[i].y))
{
ans+=list[i].len;
num++;
if(num==n-1)
break;
}
else
continue;
}
printf("%d\n",ans);
}
return 0;
}
#include
#include
#include
#include
struct bian
{
int x; //起点
int y; //终点
}list[2005];
int f[105];
int n,m;//n个点,m条边
int cmp(const void *a,const void *b)
{
return (*(struct bian *)a).len-(*(struct bian *)b).len;
}
void init()
{
int i;
for(i=1;i<=n;i++)
f[i]=i;
}
int find(int x)
{
int r=x;
while(f[r]!=r)
r=f[r];
f[x]=r;
return r;
}
int Union(int x,int y)
{
int fx,fy;
fx=find(x);
fy=find(y);
if(fx!=fy)
{
f[fy]=fx;
return 1;
}
return 0;
}
int main()
{
int i,t,ans,num;
while(scanf("%d",&n),n)
{
scanf("%d",&m);
t=0;
for(i=0;i
scanf("%d %d %d",&list[i].x,&list[i].y,&list[i].len);
}
qsort(list,m,sizeof(struct bian),cmp);
ans=0;
num=0;
init();
for(i=0;i
if(Union(list[i].x,list[i].y))
{
ans+=list[i].len;
num++;
if(num==n-1)
break;
}
else
continue;
}
printf("%d\n",ans);
}
return 0;
}