poj 1251 最小生成树 krusral算法

刚开始没有想好怎么输入，才想起scanf可以格式化输入的

下面是代码

//Jungle Roads poj 1251
//最小生成树
//有一个路网，要求选取出一些路使得所有的权值最小
//可以用krusral算法
//输入比较复杂啊
//用一个大写字母来表示每个节点
//每条边只写一次
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=27+5;
const int maxm=75+10;
struct edge
{
    int u;
    int v;
    int value;
    bool operator < (const edge & t) const
    {
        return value<t.value;
    }
};
int pa[maxn];
edge e[maxm];
int dtl(char ch){ return ch-'A'; }
int findset(int x){return pa[x]!=x?pa[x]=findset(pa[x]):x; }
int num;
int n;//点的个数
int k;//每个点边的个数
int krusral(void)
{
    int ans=0;
    sort(e,e+num);
    for(int i=0;i<num;i++)
    {
        int fu=findset(e[i].u);//u的父节点
        int fv=findset(e[i].v);//v的父节点
        if(fu!=fv)//两个点不连通
        {
            ans+=e[i].value;
            pa[fv]=fu;
 //           printf("%d %d %d\n",e[i].u,e[i].v,e[i].value);
        }
    }
    return ans;
}
int main()
{
    while(scanf("%d",&n)&&n!=0)
    {
        num=0;
        char u,v;int value;
        for(int i=0;i<maxn;i++)//并查集初始化
        {
            pa[i]=i;
        }
        for(int i=0;i<n-1;i++)
        {
            int ch;
            scanf("\n%c %d",&u,&k);
            for(int j=0;j<k;j++)
            {
                scanf("\n%c %d",&v,&value);
                edge t={u-'A',v-'A',value};
  //              printf("%d %d %d\n",t.u,t.v,t.value);
 /*               t.u=u-'A';
                t.v=v-'A';
                t.value=value;*/
                e[num++]=t;
            }
        }


        int ans=krusral();//用krusral算法算出最小权和
        printf("%d\n",ans);
    }
    return 0;
}