最优布线问题

题目内容

题目描述

学校需要将n(n<=100)台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输的方法,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直接连接,现在想使得总的连接费用最省,让你编程计算这个最小的费用。

输入描述

输入第一行为两个整数n,m,表示计算机总数,和可以互相建立连接的连接个数。接下来m行,每行三个整数a,b,c表示在机器a和机器b之间建立连接的花费是c。(题目保证一定存在可行的连通方案,数据中可能存在权值不一样的重边,但是保证没有自环)

输出描述

输出只有一行一个整数,表示最省的总连接费用。

样例输入

3 3 1 2 1 1 3 2 2 3 1

样例输出

2

提示

提交评测
请登录后再操作

题目描述

最优布线问题
1173
0
Level3
198
32
16%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在