{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"背景\r\u003cbr\u003eHugo Heavy很高兴。在Cargolifter项目失败后,他现在可以扩展业务了。但他需要一个聪明的人告诉他,从客户建造巨型钢制起重机的地方到需要的地方是否真的有一条所有街道都能承受重量的路径。\r\u003cbr\u003e幸运的是,他已经有了一份包含所有街道和桥梁以及允许的重量的城市规划。不幸的是,他不知道如何找到最大的重量承载能力,以便告诉客户起重机可以变得多重。但你肯定知道。\r\u003cbr\u003e\r\u003cbr\u003e问题\r\u003cbr\u003e给定城市规划,描述了街道(带有重量限制)之间的十字路口,这些十字路口从1到n编号。你的任务是找到从十字路口1(Hugo的地方)到十字路口n(客户的地方)可以运输的最大重量。你可以假设至少有一条路径。所有街道都可以双向行驶。"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含场景(城市规划)的数量。对于每个城市,第一行给出了街道十字路口数n(1 ≤ n ≤ 1000)和街道数m。接下来的m行包含三个整数的三元组,指定街道的起点和终点十字路口以及最大允许的重量,该重量为正且不大于1000000。每对十字路口之间最多只有一条街道。"}},{"title":"输出","value":{"format":"HTML","content":"每个场景的输出以包含“Scenario #i:”的一行开始,其中i是从1开始的场景编号。然后打印一行,包含Hugo可以运输给客户的最大允许重量。用一个空行终止场景的输出。"}},{"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\u003e1\r\n3 3\r\n1 2 3\r\n1 3 4\r\n2 3 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eScenario #1:\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}