poj 1251 最小生成树

最小生成树的简单水题，

#include<iostream>
#include<algorithm>
#define maxn 600
using namespace std;
int u[maxn],v[maxn],w[maxn],xu[maxn],p[maxn];
int m,e;//点的个数,边的个数
void read()
{
	int ii=e=0;
	while(++ii<m)
	{
		int c;char a,b;
		cin>>a>>c;
		int start=int(a-'A');
		while(c--)
		{
			u[e]=start;
			xu[e]=e;
			cin>>b;
			v[e]=int(b-'A');
			cin>>w[e++];
		}
	}
}
int findp(int x)
{
	return p[x]==x?x:p[x]=findp(p[x]);
}
int cmp(const int i,const int j){return w[i]<w[j];}
void deal()
{
	sort(xu,xu+e,cmp);
	for(int i=0;i<m+5;i++)
		p[i]=i;
	int ans=0;
	for(int i=0;i<e;i++)
	{
		int ee=xu[i];
		int x=findp(u[ee]),y=findp(v[ee]);
		if(x!=y) {ans+=w[ee]; p[x]=y;}
	}
	cout<<ans<<endl;
}
int main()
{
	while(cin>>m,m)
	{
		read();
		deal();
	}
	return 0;
}