{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e皮扎兹比萨店以尽快将比萨送到顾客手中而自豪。不幸的是,由于经费削减,他们只能雇佣一名司机来进行送货。司机会等待处理1个或更多(最多10个)订单,然后再开始送货。毫无疑问,他希望在送货和返回比萨店的过程中走最短的路线,即使这意味着在途中经过相同的地点或比萨店多次。他委托你编写一个程序来帮助他。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入将包含多个测试用例。第一行将包含一个整数 \u003ci\u003en\u003c/i\u003e,表示要送货的订单数量,其中 1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10。之后将会有 \u003ci\u003en\u003c/i\u003e + 1 行,每行包含 \u003ci\u003en\u003c/i\u003e + 1 个整数,表示比萨店(编号为0)和 \u003ci\u003en\u003c/i\u003e 个地点(编号为1到 \u003ci\u003en\u003c/i\u003e)之间的行驶时间。第 \u003ci\u003ei\u003c/i\u003e 行第 \u003ci\u003ej\u003c/i\u003e 个值表示直接从地点 \u003ci\u003ei\u003c/i\u003e 到地点 \u003ci\u003ej\u003c/i\u003e 而不经过其他地点的行驶时间。请注意,由于不同的速度限制、交通灯等原因,从 \u003ci\u003ei\u003c/i\u003e 到 \u003ci\u003ej\u003c/i\u003e 可能有更快的方式经过其他地点。此外,行驶时间可能不对称,即从地点 \u003ci\u003ei\u003c/i\u003e 直接到地点 \u003ci\u003ej\u003c/i\u003e 的时间可能与从地点 \u003ci\u003ej\u003c/i\u003e 直接到地点 \u003ci\u003ei\u003c/i\u003e 的时间不同。当输入值 \u003ci\u003en\u003c/i\u003e \u003d 0 时,表示输入结束。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,你应该输出一个数字,表示送货并返回比萨店的最短时间。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n0 1 10 10\r\n1 0 1 2\r\n10 1 0 10\r\n10 2 10 0\r\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"}}]}