练习专区
今天的一小步就是明天的一大步
Accepted: 7
Total Submit: 12
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
给你一个带权的连通网，请你找出使网络连通的最小子网（最小生成树）。如下图：
请你编程找出用prim算法得到的最小生成树。
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 3 1 1 2 6 1 4 5 2 3 5 2 5 3 3 5 6 3 4 5 3 6 4 4 6 2 6 5 6 2 1 1 2 9
Case 1:15 (1,3)(3,6)(4,6)(2,3)(2,5) Case 2:9 (1,2)