描述
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
输入
第一行输入两个正整数n,m表示n个村庄和m条公路，村庄从1到N编号。<br>
接下来的m行，每行输入3个正整数(x,y,z)，表示x村庄和y村庄之间有一条长度为z的路。<br>
【数据范围】<br>
对于所有的数据n<=100;m<=2*n;
输出
输出一行表示计算结果。
样例
- 复制
- 复制
- 复制
- 复制
关注我们
