| 题目描述： | 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？ |
| 输入： |
n（城市数，1<≤n≤100） e（边数） 以下e行，每行3个数$i,j,w_{ij}$，表示在城市i,j之间修建高速公路的造价。 |
| 输出： |
n-1行，每行为两个城市的序号，表明这两个城市间建一条高速公路。 |
| 样例输入： | 5 8 1 2 2 2 5 9 5 4 7 4 1 10 1 3 12 4 3 6 5 3 3 2 3 8 |
| 样例输出： | 1 2 2 3 3 4 3 5 |
| 提示： | |
| 来源： | No |
| 解答： | No |