{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e每个来自编号为1..\u003ci\u003eN\u003c/i\u003e的\u003ci\u003eN\u003c/i\u003e个农场中的一头奶牛(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 1000)将参加在农场#\u003ci\u003eX\u003c/i\u003e(1 ≤ \u003ci\u003eX\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e)举行的大型奶牛派对。共有\u003ci\u003eM\u003c/i\u003e(1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 100,000)条单向道路连接农场对;道路\u003ci\u003ei\u003c/i\u003e需要\u003ci\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e(1 ≤ \u003ci\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100)单位的时间来穿越。\u003c/p\u003e\u003cp\u003e每头奶牛必须步行到派对,派对结束后返回到她的农场。每头奶牛都很懒,因此选择一条最短时间的最佳路线。一头奶牛的返回路线可能与她原来去派对的路线不同,因为道路是单向的。\u003c/p\u003e\u003cp\u003e在所有奶牛中,有一头奶牛必须花费在步行到派对和返回的最长时间是多少?\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行:三个以空格分隔的整数,分别为:\u003ci\u003eN\u003c/i\u003e、\u003ci\u003eM\u003c/i\u003e和\u003ci\u003eX\u003c/i\u003e\r\u003cbr\u003e第2..\u003ci\u003eM\u003c/i\u003e+1行:第\u003ci\u003ei\u003c/i\u003e+1行描述道路\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和\u003ci\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e。描述的道路从农场\u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e到农场\u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e,需要\u003ci\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e个时间单位穿越。"}},{"title":"输出","value":{"format":"HTML","content":"第1行:一个整数,表示任何一头奶牛必须步行的最长时间。"}},{"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\u003e4 8 2\r\n1 2 4\r\n1 3 2\r\n1 4 7\r\n2 1 1\r\n2 3 5\r\n3 1 2\r\n3 4 4\r\n4 2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"第4头奶牛直接前往派对(3个单位),然后通过农场1和3返回(7个单位),总共花费10个时间单位。"}}]}