LG 2502 [HAOI2006]旅行

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$m \le 5000$数据这么小,直接把边排序一下,然后暴力枚举,用$kruskal$就可以了……