wodemaoheise的博客

描述 某国有n座城市，需要在这n座城市之间建造有线通信网络使得任意两座城市都可以互相通讯，任意两座城市之间要修建通信线路的费用都是大于0的整数。现在请你帮助设计一个通信网络，使得总的造价最低。 测试集保证给定的网络是一个连通图。 比如有5个城市，共有8条边，城市编号以及通信线路的造价如下： (1 2 2)，(1 3 12)，(2 3 8)，(2 5 9)，(4 1 10)，(4 3 6)，(5 ...