{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cbr\u003e有n个农场,已知这n个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤能将所有农场都连通起来,并且要使光纤距离最小,输出安装光纤的总距离\n \u003cbr\u003e任意两个村庄之间的距离小于 100,000. \n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输入包含多组数据。对于每组数据, 第一行包含一个整数N表示农场的数量 (3 \u0026lt;\u003d N \u0026lt;\u003d 100). 接下来是一个NXN的邻接矩阵,表示各个村庄之间的距离 . 当然,对角线将是0,因为从农场到农场的距离对于这个问题并不有趣。\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n对于每种情况,请输出一个整数表示长度,该长度是连接整个农场集合所需的最小光纤长度的总和。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n0 4 9 21\n4 0 8 17\n9 8 0 16\n21 17 16 0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e28\u003c/pre\u003e"}}]}