1063: 农业网络

农夫约翰当选为他的镇长！他的竞选承诺之一是为该地区的所有农场提供互联网连接。他当然需要你的帮助。

农民约翰为他的农场订购了高速连接，并将与其他农民共享他的连接。为了最大限度地降低成本，他想铺设最少数量的光纤，将所有的农场都连接起来。

给定连接每对农场所需的光纤数量列表，您必须找到将它们连接在一起所需的最小光纤数量。每个场必须连接到其他场，以便数据包可以从任何一个场流到任何其他场。

任何两个农场之间的距离都不会超过100000。