{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"比萨店以尽快向顾客提供比萨而自豪。不幸的是,由于裁员,他们只能雇一名司机来送货。在开始任何交付之前,他将等待处理1个或多个(最多10个)订单。不用说,他愿意走最短的路线运送这些货物并返回比萨店,即使这意味着在路上要经过同一地点或比萨店不止一次。他委托你写一个程序来帮助他。"}},{"title":"Input","value":{"format":"HTML","content":"输入将由多个测试用例组成。第一行将包含一个整数n,表示要交付的订单数量,其中1≤ N≤ 10.之后是n+1行,每行包含n+1个整数,表示在比萨店(编号0)和n个地点(编号1到n)之间的旅行时间。第i行上的第j个值表示直接从位置i到位置j的时间,而不访问沿途的任何其他位置。请注意,由于不同的速度限制、交通灯等,从i到j可能有更快的方式通过其他位置。此外,时间值可能不是对称的,即直接从位置i到j的时间可能与直接从位置j到i的时间不同。输入值n\u003d0将终止输入。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,您应该输出一个数字,指示交付所有比萨和返回比萨店的最短时间。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n0 1 10 10\n1 0 1 2\n10 1 0 10\n10 2 10 0\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}