{"trustable":false,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"想用路由器把N个地方连接起来,给定N个路由器安装点,接下来的N个数字表示在某地安装一个路由器的费用。再接下来N*N的矩阵表示两地进行连接时的花费。每个路由器只能用一次,例如在AB之间连接了,就需要分别在A和B购买一个路由器,然后再把他们连起来,然后再想在AC之间连接,A就必须要再买一个路由器,不能重复使用同一个路由器,求他们的最小花费"}},{"title":"Input","value":{"format":"HTML","content":"T组输入。输入N代表需要N地互联,下面一行有N个数字,代表在第i个地方安装一个路由器的费用。下面N行为一个矩阵,代表第i个地方到第j个地方连接起来所需费用。\n保证所有数字不超过1000。"}},{"title":"Output","value":{"format":"HTML","content":"每组输出一个结果"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003c/b\u003e\u003c/p\u003e \n \u003cp\u003e1\u003cbr\u003e 3\u003cbr\u003e 10 20 30\u003cbr\u003e 0 100 200\u003cbr\u003e 100 0 300\u003cbr\u003e 200 300 0\u003c/p\u003e \n \u003cp\u003e\u003cbr\u003e \u003cb"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003c/b\u003e\u003c/p\u003e \n \u003cp\u003e370\u003cbr\u003e \u003c/p\u003e \n \u003cp\u003e\u003cbr\u003e \u003c/p\u003e \n "}}]}