2796: 线路规划
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：8
题目描述
有n 个村庄之间需要架设通信线路，使得任意两个村庄之间均可通信。两个村庄a， b 间可通信，当且仅当它们之间存在一条通信线路或者存在村庄c 使得a，c 和b，c 间均可通信。给出村庄之间架设通信线路的代价，求出最小的总代价。
输入
第一行包含两个整数n，m，分别表示村庄数量和可以架设通信线路的村庄对数。以下m 行，每行三个整数a，b，c，表示村庄a，b之间架设线路的代价为c（村庄从0 开始编号）。
输出
一个整数，最小总代价
样例输入 复制
3 3
0 1 1
1 2 1
2 0 3样例输出 复制
2提示
对于50% 的数据，n<=100，m <=n^2
对于全部数据，1<=n<=10^5; n-1<=m<=10^5，所有代价均在[0; 10^6] 范围内，保证问题有解。