2245: 最优布线问题
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：415
Solved：162
Description
学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。
为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网线直接连接，现在想使得总的连接费用最省，让你编程计算这个最小的费用。
Input
输入第一行为两个整数n,m（2<=n<=100000，2<=m<=100000），表示计算机总数，和可以互相建立连接的连接个数。接下来m行，每行三个整数a,b,c 表示在机器a和机器b之间建立连接的话费是c。(题目保证一定存在可行的连通方案, 数据中可能存在权值不一样的重边，但是保证没有自环)
Output
输出只有一行一个整数，表示最省的总连接费用。
Sample Input Copy
3 3
1 2 1
1 3 2
2 3 1Sample Output Copy
2HINT
最终答案需要用long long类型来保存
最小生成树有n-1条边，即使数据出错，也是n-1条边