1891: 城市铺设电缆-并查集-Kruskal最小生成树算法
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信。
但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同。
但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同。
次要目标是要使铺设光缆的总费用最低。
Input
输入若干行
第一行输入n个城市，m条边
后续输入m行
每行输入每条边的费用以及城市标号
Output
输出总费用
Sample Input Copy
5 7
2 D E
5 B C
1 A C
6 B D
7 A B
3 C D
4 C ESample Output Copy
11HINT
