最小生成树Kruskal算法模板

/*
利用数组fa[]来记录各个节点的父节点，初始化为自己
通过sort排序，从边长最短到最长
for->边长
判断->如果边的两个端点的父节点不相同，可选->把选过的边的两端点中，大序号的父节点处理为小序号的父节点
*/
#include<iostream>
#include<algorithm>
using namespace std;
#define N 28
int fa[N];
struct point
{
int x,y,z;
};
int father(int x)
{
if(fa[x]!=x) return father(fa[x]);
return x;
}
bool cmp(point a,point b)
{
return a.z<b.z;
}
int main()
{
int sum,n,i,j,k,m,L;
char ch,ch1;
point p[N*N];
while(cin>>n)
{
if(n==0) break;
k=0;
for(i=0;i<n;i++) fa[i]=i;
for(i=0;i<n-1;i++)
{
cin>>ch>>m;
for(j=0;j<m;j++)
{
cin>>ch1>>L;
p[k].x=int(ch-'A');
p[k].y=int(ch1-'A');
p[k].z=L;
k++;
}
}
sort(p,p+k,cmp);
sum=0;
for(i=0;i<k;i++)
{
if(father(p[i].x)!=father(p[i].y))
{
sum+=p[i].z;
fa[father(fa[p[i].y])]=father(p[i].x);
}
}
cout<<sum<<endl;
}
return 0;
}