OpenJudge

13:最优布线问题

总时间限制:
1000ms
内存限制:
65536kB
描述

学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。

为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直接连接,现在想使得总的连接费用最省,让你编程计算这个最小的费用。


输入
输入第一行为两个整数n(2<=n<=100),表示计算机总数.
此后n行,每行n个整数。第x+1行y列的整数表示连接第x太计算机和第y台计算机的费用
输出
输出只有一行一个整数,表示最省的总连接费用。
样例输入
3
0 1 2 
1 0 1
2 1 0
样例输出
2
全局题号
8617
添加于
2016-03-27
提交次数
1
尝试人数
1
通过人数
1