{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cbr\u003ePeter想为他的王国修路。有n个地点,已知这n个地点互相间都可以直接修路,修路要花一定的钱。现在每个地点之间都需要保证可以通过Peter修的路互相到达。问怎么修路能将所有地点都连通起来,并且要使花费最小,输出最小花费。\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 **输入包含多组数据(while(cin \u003e\u003e n){}即可)**。对于每组数据, 第一行包含一个整数N表示地点的数量 (3 \u0026lt;\u003d N \u0026lt;\u003d 100). 接下来是一个N*N的邻接矩阵,表示各个村庄之间修路需要的钱 。修a到b的路与修b到a的路价钱一样,且所有路都是双向路。\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"}}]}