{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给你一个有n+1(1\u003c\u003dn\u003c\u003d10)个点的有向完全图,用矩阵的形式给出任意两个不同点之间的距离。(其中从i到j的距离不一定等于从j到i的距离)现在要你求出从0号点出发,走过1到n号点至少一次,然后再回到0号点所花的最小时间。 \n\n输入:包含多组实例。每个实例第一个为n,然后是n+1行矩阵,每行矩阵有n+1个数字,第i行第j个数字表示从i-1到j-1号点的距离。当输入n\u003d0时表示输入结束。 \n\n输出:最小距离。 \n\ninput\n\n```\n3\n0 1 10 10\n1 0 1 2\n10 1 0 10\n10 2 10 0\n0\n```\n\noutput\n\n```\n8\n```"}}]}