1349: 城市路网

有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。

第一行，输入n个城市数（n<=10000）和m条城市路网边数（m<=100000）

 以下n行，每行3个数u,v,w，表示在城市u,v之间修建高速公路的造价w。

一行，输出最少的总造价。

7  12
1  2  4
2  3  9
1  3  15
3  4  25
3  5  5
1  5  7
1  7  28
5  4  32
4  7  12
7  6  20
4  6  16
5  7  30

69