723. 【例4-9】城市公交网建设问题
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？ ## 输入格式 n（城市数，1<\len\le100） e（边数） 以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公路的造价。 ## 输出格式 n-1行，每行为两个城市的序号，表明这两个城市间建一条高速公路。 【 ```in3 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 ``` 【 ```out3 1 2 2 3 3 4 3 5 ```