{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"德平在他的农场里养了n头牛,每头牛都有一个固定的位置,每天这些牛都要到德平家里参加聚会然后回去,给出n,m,代表牛数+1和有向边数,接着是m条有向边(a,b,c),代表从牛a到牛b需要花费c秒,给你德平家的位置X(1~n的除x外的编号为牛的位置),每头牛都有一个参加聚会并且回到原来位置的最短时间,从这些最短时间里找出一个最大值输出\nN\u003c\u003d1000,M\u003c\u003d100,000,c\u003c\u003d100"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n Line 1: 三个整数分别代表:\n \u003ci\u003eN\u003c/i\u003e, \n \u003ci\u003eM\u003c/i\u003e, and \n \u003ci\u003eX\u003c/i\u003e \n \u003cbr\u003eLines 2..\n \u003ci\u003eM\u003c/i\u003e+1: Line \n \u003ci\u003ei\u003c/i\u003e+1 代表道路i的三个整数:a,b,c\n \u003cbr\u003e表示从a到b需要c时间,(不能表示从b到a的时间为c)"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n Line 1: 所有 牛最短时间里找出一个 最大值输出\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4 8 2\n1 2 4\n1 3 2\n1 4 7\n2 1 1\n2 3 5\n3 1 2\n3 4 4\n4 2 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e10\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n牛1:去4s,回1s,共5s\u003cbr\u003e\n牛3:去6s,回3s,共9s\u003cbr\u003e\n牛4:去3s,回7s,共10s\u003cbr\u003e\n\n \u003c/div\u003e"}}]}