练习专区
今天的一小步就是明天的一大步
Accepted: 2
Total Submit: 6
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
给你一个带权的连通网，请你找出使网络连通的最小子网（最小生成树）。如下图：
请你编程找出用克鲁斯卡尔算法得到的最小生成树。
Input
输入有多个案例。每个案例的第一行是两个整数M，N（1 <= M、N <= 30），M是顶点数，接着N行每行三个整数i、j、k，表示从i到j有一条通路，路的权值是k。
Output
每个案例先输出一行“Case id:"及边的最小权值和(id是序号)。然后输出最小生成树的各边，每一条边先输出序号小的顶点。假设从结点1开始。
Sample Input
6 10 1 2 16 1 6 21 1 5 19 2 3 5 2 4 6 2 6 11 3 4 6 6 4 14 5 4 18 5 6 33 2 1 1 2 9
Case 1:56 (2,3)(2,4)(2,6)(1,2)(4,5) Case 2:9 (1,2)