1083: [SCOI2005]繁忙的都市

不难想出,最少边数一定是n - 1,按边的价值排序,求最小生成树,搞定。。。

c++代码如下:

 

9 + 9 =