问题3379--最优布线(prim)

3379: 最优布线(prim)

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

学校有n台计算机，用数据线连接起来。现在由你负责连接这些计算机，你的任务是使任意两台计算机都连通（无论是直接或是间接连接）.

输入

第一行是n（2<=n<=100） 表示计算机的数目。此后的n行，每行n个整数。第x+1行y列的整数表示直接连接第x台计算机和第y台计算机的费用。

输出

一个整数，表示最小的连接费用。

样例输入

3
0  1  2
1  0  1
2  1  0

样例输出

2             
说明：表示：1和2，2和3，最小费用2

来源/分类

ͼ 

[提交] [状态]