POJ 1251--テンプレートセット木問題を最小全域

レビューテンプレート
POJ 1251

[タイトル]は、n個の点の効果（1 <N <27）に接続無向グラフを与え、エッジ側がこのグラフの最小スパニングツリーを要求する権利を有します。[入力形式は、テストデータの複数のセットを含みます。
各試験ラインは、整数nを、代表点、点の数大文字A〜Zを含んでいます 次に、N - 1
行は、サイド情報は、注文を与えられ、各点に接続されています。まず、大文字で各ライン、現在のポイント（順序で）の代表的な数は、その後所定の整数kは、
エッジの数との結合点を表し、書き込みk組のエッジ情報ダウン、情報の各セットは、大文字を含みます文字は、接続点の他方の側を表し、エッジのエッジ重みを表す正の整数（右側を超えない
100）。n = 0の場合、停止入力。[]各テストケースの出力フォーマットは、右側の出力線は、最小スパニングツリー、および図を表します。

マスターテンプレートについて熟練十分ではありません、我々は、アクティブな練習に従事する必要があります

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<vector>
#include<string>
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int maxn = 30;

int n;
int cnt;
int pre[maxn];

struct node{
    int x,y,val;
}edge[105];

bool cmp(node a,node b){
    return a.val < b.val;
}

void init(){
    for(int i=0; i<27; i++)
        pre[i] = i;
}

int find(int x){
    int r = x;
    while(r!=pre[r])
        r = pre[r];
    while(x!=r){
        int t = pre[x];
        pre[x] = r;
        x = t;
    }
    return r;
}

void join(int a,int b){
    pre[find(a)] = find(b);
}

void input(){
    cnt = 0;
    char a,b;
    int val,t;
    for(int i=0; i<n-1; i++){
        cin >> a >> t;
        while(t--){
            cin >> b >> val;
            edge[cnt].x = a - 'A';
            edge[cnt].y = b - 'A';
            edge[cnt++].val = val;
        }
    }
}
int Kruskal(){
    sort(edge,edge+cnt,cmp);
    int ans = 0;
    int t = 0;
    for(int i=0; i<cnt; i++){
        if(t==n-1)
            break;  //已经连了n-1条线
        if(find(edge[i].x) != find(edge[i].y)){
            ans += edge[i].val;
            join(edge[i].x,edge[i].y);
        }
    }
    return ans;
}

int main(){
    while(cin >> n && n){
        init();
        input();
        cout << Kruskal() << endl;
    }
    return 0;
}