{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e在空洞骑士中,小骑士封印了最终boss辐光。圣巢又一次迎来了和平。但是经历了辐光的感染后,圣巢的很多设施都报废掉了。小姐姐大黄蜂作为圣巢之子,担负着重建圣巢的使命。其中一个任务,就是修复一些连接各个村庄的坍塌的双向鹿角虫通道。小姐姐希望用最少的人力(即修复最短的通道距离),使圣巢的各个村庄之间再次互相连通(直接连通或者间接连通)。\n\u003cbr\u003e\n\u003cbr\u003e我们现在知道有一些村庄的鹿角虫通道依旧完好,请问你能帮助大黄蜂小姐姐来计算出最少的花费吗?\u003c/div\u003e"}},{"title":"Input","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e第一行有一个整数N (3 \u0026lt;\u003d N \u0026lt;\u003d 100),表示村庄的个数。之后是N行数据,第i行有N个整数,该行的第j个整数表示村庄i与j之间的距离。距离的长度在 [1, 1000]范围内。\n\u003cbr\u003e\n\u003cbr\u003e之后是一个整数Q(0 \u0026lt;\u003d Q \u0026lt;\u003d N * (N + 1) / 2). 之后是Q行,每一行包括两个整数a,b (1 \u0026lt;\u003d a \u0026lt; b \u0026lt;\u003d N)表示村庄a与村庄b仍有一个完好的鹿角虫通道\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e你需要输出一个整数,来表示连通各个村庄的最少花费\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e3\n0 990 692\n990 0 179\n692 179 0\n1\n1 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e179\u003c/pre\u003e"}}]}