A - Jungle Roads

A - Jungle Roads

思路：并查集的板子，重点是字符的转换，不能忘了加上1。

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int fa[];
struct prog{
     int x,y,z;
}v[];
bool cmp( prog a , prog b){
     return a.z<b.z;
}
int find(int x){
     return x==fa[x]?x:fa[x]=find(fa[x]);
}
int main(){
    while (scanf("%d",&n)&&n){
        for(int i=;i<=;i++)    fa[i]=i;
        int k=;
        for(int i=;i<=n-;i++){
            char str[];int m;
            cin>>str>>m;
            for(int j=;j<=m;j++,k++){
                char str2[];int t;
                cin>>str2>>t ;
                v[k].x=(str[]-'A'+);
                v[k].y=(str2[]-'A'+);
                v[k].z=t;
            }
        }
        sort(v+,v++k,cmp);
        int ans=;
        for(int i=;i<=k;i++){
            int dx=find(v[i].x);
            int dy=find(v[i].y);
            if(dx==dy)    continue;
            ans+=v[i].z;
            fa[dx]=dy;
        }
        cout<<ans<<endl;
    }
    return ;
}