1520: 少年宫的网络
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：84
Solved：33
Description
少年宫有 n 台计算机，现要将它们用数据线连接起来组成网。由于计算机所处的位置不同，因此不同的两台计算机的连接所化费的金额是不同的。当然，整个少年宫n台计算机都用数据线连接，其连接费用如下带权邻接矩阵g表示。为了节省费用，少年宫马老师需要在图g上规划最佳的连接方案，请你帮助实现这n台计算机的连接的最少化费方案（不管是直接的或间接的）。
Input
第一行为整数n（2<=n<=100），表示计算机的数目。此后的n行为图 g的二维数据，整数表示直接连接第 i台计算机和第 j台计算机的费用。数字间空格分隔。
Output
一个正整数，表示连接最优方案的费用。
Sample Input Copy
5
0 3 0 5 0
3 0 6 2 6
0 6 0 0 5
5 2 0 0 8
0 6 5 8 0
Sample Output Copy
16
HINT
2<=n<=100