输入
输入文件包含多个测试数据。每个测试数据的第1行是顶点个数n和边数m。然后是m行，每行格式为u v w，分别表示一条边的两个顶点及边的权值，顶点序号从1开始计起。测试数据一直到文件尾。样例数据描绘的无向网如图3.3(a)所示。
输出
对每个测试数据，输出依次选用的各条边及最小生成树的权。
样例
| 标准输入 复制文本 |
7 9 1 2 28 1 6 10 2 3 16 2 7 14 3 4 12 4 5 22 4 7 18 5 6 25 5 7 24 |
| 标准输出 复制文本 |
1 6 10 3 4 12 2 7 14 2 3 16 4 5 22 5 6 25 weight of MST is 99 |