{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e农夫约翰希望奶牛们为县级跳跃比赛做好准备,因此贝西和她的伙伴们正在练习跳过障碍物。不过,他们感到有些疲惫,因此希望尽可能少用力气跳过障碍物。\u003c/p\u003e\u003cp\u003e显然,对于一头奶牛来说,跳过几道非常矮的障碍物并不困难,但一道高的障碍物可能会非常有压力。因此,奶牛们只关心他们必须跳过的最高障碍物的高度。\u003c/p\u003e\u003cp\u003e奶牛们的练习场有 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 300) 个站点,方便地标记为 1.. \u003ci\u003eN\u003c/i\u003e。有一组 \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 25,000) 个单向路径连接着一对对站点;这些路径也方便地标记为 1.. \u003ci\u003eM\u003c/i\u003e。路径 \u003ci\u003ei\u003c/i\u003e 从站点 \u003ci\u003eS\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 到站点 \u003ci\u003eE\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e,并且包含一个高度为 \u003ci\u003eH\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 的障碍物 (1 ≤ \u003ci\u003eH\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 1,000,000)。奶牛必须跳过他们所经过的任何路径上的障碍物。\u003c/p\u003e\u003cp\u003e奶牛们有 \u003ci\u003eT\u003c/i\u003e (1 ≤ \u003ci\u003eT\u003c/i\u003e ≤ 40,000) 个任务要完成。任务 \u003ci\u003ei\u003c/i\u003e 包含两个不同的数字 \u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e; 1 ≤ \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e),表示一头奶牛必须从站点 \u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 旅行到站点 \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e(通过一条或多条路径)。奶牛们希望选择一条路径,使得他们跳过的最高障碍物的高度最小。你的任务是编写一个程序,确定最高障碍物最小的路径并报告该高度。\u003cbr\u003e \u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e* 第 1 行:三个以空格分隔的整数: \u003ci\u003eN\u003c/i\u003e、 \u003ci\u003eM\u003c/i\u003e 和 \u003ci\u003eT\u003c/i\u003e\u003cbr\u003e* 第 2.. \u003ci\u003eM\u003c/i\u003e+1 行:第 \u003ci\u003ei\u003c/i\u003e+1 行包含三个以空格分隔的整数: \u003ci\u003eS\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e、 \u003ci\u003eE\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eH\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003cbr\u003e* 第 \u003ci\u003eM\u003c/i\u003e+2.. \u003ci\u003eM\u003c/i\u003e+\u003ci\u003eT\u003c/i\u003e+1 行:第 \u003ci\u003ei\u003c/i\u003e+\u003ci\u003eM\u003c/i\u003e+1 行包含两个以空格分隔的整数,描述任务 i: \u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e* 第 1.. \u003ci\u003eT\u003c/i\u003e 行:第 \u003ci\u003ei\u003c/i\u003e 行包含任务\u003ci\u003e i\u003c/i\u003e 的结果,并告诉在站点之间旅行所需的最小可能最大高度。如果在两个站点之间无法旅行,则输出 -1。\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\u003e5 6 3\r\n1 2 12\r\n3 2 8\r\n1 3 5\r\n2 5 3\r\n3 4 4\r\n2 4 8\r\n3 4\r\n1 2\r\n5 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n8\r\n-1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}