问题梗概：自从上次某个acmer来设计了拉格瑞圣岛的交通路线后，岛上的酋长就相当苦恼，他发现，虽然这些修好的公路便利了岛上的
交通，并且让拉格瑞圣岛的旅游业更加兴旺，甚至他们还收到了一笔不小的国际资金援助以发展岛屿，但是为了维护这些公路，不被热带
地区的恐怖植物覆盖，他必须拿出一笔不小的财富。这很大程度上影响了岛屿的经济发展。
为了真正发展普世价值精神，你决定去帮助他，找到最短的连接岛上n（1<n<27)个村庄的简单连通图。以便得知那些路是可以放弃继续
维护的。
解题思路：和第一弹的连接问题相似，不过这个图的稠密程度不是很高，考虑使用kruskal算法解决问题。
#include "iostream"
#include "algorithm" using namespace std;
int beg[];
int end[];
int v[];
int num[];
int size[];
int s;
void mset(int n)
{
for (int i=;i<=n;i++)
v[i] = i;
}
int cmp(int x,int y)
{
return size[x] < size[y];
}
int findroot(int x)
{
while (x != v[x])
{
v[x] = v[v[x]];
x = v[x];
}
return x;
}
void kru (int n)
{
int x,y,sum=;
sort (num+,num+s+,cmp);
for (int i=;i<=s;i++)
{
x = findroot(beg[num[i]]);
y = findroot(end[num[i]]);
if (x != y)
{
sum += size[num[i]];
v[y] = x;
}
}
cout<<sum<<endl;
}
int main()
{
int n,m,l,k;
char c,d;
while (cin>>n && n)
{
mset(n);
k=;
s=;
for (int i=;i<=n-;i++)
{
cin>>c>>m;
s += m;
while (m--)
{
cin>>d>>l;
beg[k] = int (c-);
end[k] = int (d-);
size[k] = l;
num[k] = k++;
}
}
kru(n);
}
return ;
}