POJ 1287 Networking

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
inline int read(){
	int x=0,f=1,ch=getchar();
	while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
	while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
	return x*f;
}
struct stu{
	int x,y,w;
}a[2505];
inline bool cmp(stu a,stu b){
	return a.w<b.w;
}
int f[55];
inline int find(int x){
	return f[x]=(f[x]==x)?f[x]:find(f[x]);
}
inline bool same(int x,int y){
	return find(x)==find(y);
}
inline void add(int x,int y){
	f[find(x)]=find(y);
}
int main(){
	int n=read();
	while(n){
		int m=read();
		int ans=0;
		for(int i=1;i<=m;i++) a[i].x=read(),a[i].y=read(),a[i].w=read();
		sort(a+1,a+1+m,cmp);
		for(int i=1;i<=n;i++) f[i]=i;
		for(int i=1;i<=m;i++)
			if(!same(a[i].x,a[i].y))
				ans+=a[i].w,add(a[i].x,a[i].y);
		printf("%d\n",ans);
		n=read();
	}
	return 0;
}