农业网
时限：1000MS 内存限制：10000K
提交材料共计： 62643 接受： 25922
描述
农夫约翰被选为他的镇长！他的竞选承诺之一是将互联网连接到该地区的所有农场。他当然需要你的帮助。
农场主约翰为他的农场订购了一条高速连接，并将与其他农民分享他的连接。为了降低成本，他想要铺设最少的光纤来连接他的农场和所有其他农场。
给出连接每一对农场需要多少纤维的清单，你必须找到将它们连接在一起所需的最小纤维数量。每个农场必须连接到其他农场，以便一个包可以从任何一个农场流到任何其他农场。
输入包括几个案例。对于每一种情况，第一行包含农场的数量，n(3<=n<=100)。下面的行包含在矩阵，其中每个元素显示从农场到另一个农场的距离。从逻辑上讲，它们是n个空间分离整数的n行.。在物理上，它们的长度限制为80个字符，因此有些行继续在其他行上。当然，对角线是0，因为从农场i到它本身的距离对于这个问题并不有趣。
输出
对于每个情况，输出一个整数长度，这是连接整个农场集所需的最小纤维长度之和。
样本输入
4
0 4 9 21
4 0 8 17
9 8 0 16
21 17 16 0
样本输出
时限：1000MS 内存限制：10000K
提交材料共计： 62643 接受： 25922
描述
农夫约翰被选为他的镇长！他的竞选承诺之一是将互联网连接到该地区的所有农场。他当然需要你的帮助。
农场主约翰为他的农场订购了一条高速连接，并将与其他农民分享他的连接。为了降低成本，他想要铺设最少的光纤来连接他的农场和所有其他农场。
给出连接每一对农场需要多少纤维的清单，你必须找到将它们连接在一起所需的最小纤维数量。每个农场必须连接到其他农场，以便一个包可以从任何一个农场流到任何其他农场。
两个农场之间的距离不超过100000。
输入包括几个案例。对于每一种情况，第一行包含农场的数量，n(3<=n<=100)。下面的行包含在矩阵，其中每个元素显示从农场到另一个农场的距离。从逻辑上讲，它们是n个空间分离整数的n行.。在物理上，它们的长度限制为80个字符，因此有些行继续在其他行上。当然，对角线是0，因为从农场i到它本身的距离对于这个问题并不有趣。
输出
对于每个情况，输出一个整数长度，这是连接整个农场集所需的最小纤维长度之和。
样本输入
4
0 4 9 21
4 0 8 17
9 8 0 16
21 17 16 0
样本输出
28
方法一、克鲁斯卡尔算法实现&#x