1643: 光缆的铺设
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：122
解决：89
题目描述
某电信公司规划城市间的光纤通信网，他们希望将所有城市连接互通，同时又想花费最少的资金。请你帮他们规划一下光纤线路的走向。你想到的是利用最小生成树来解决这个问题。
输入
输入有多组。
每组第一行是2个正整数m,n，表示有m个城市，这些城市间有n组两个城市间的距离。m/n都是0时结束。
随后有n行数据，每行有3个正整数，分别是城市1和城市2的编号，以及它们间的距离。
输出
输出规划的最短的光纤路线。输出格式见范例。
样例输入 复制
3 2
1 3 2
2 3 4
6 10
1 2 45
1 3 28
1 4 10
2 3 12
2 5 21
3 4 17
3 5 26
4 5 15
4 6 13
5 6 11
0 0
样例输出 复制
case 1:1-3-2,2-3-4,总长度是6
case 2:1-4-10,2-3-12,3-4-17,4-6-13,5-6-11,总长度是63