2648 - 农场派对
时间限制 : 1 秒
内存限制 : 128 MB
N（1≤N≤1000）头牛要去参加某农场举行的一场编号为x（1≤x≤N）的牛的家中举行的派对。有M（1≤M≤100000）条有向道路，每条路长Ti（1≤Ti≤100）；每头牛参加派对后都必须回到家，每头牛都会选择最短路。求这N头牛的最短路（一个来回）中最长的一条的长度。特别提醒，可能有权值不同的重边。
输入
第一行，3个空格分开的整数N，M，X。
第二行至M+1行：3个用空格分开的整数AI,Bi,Ti，表示有一条从Ai到Bi的路，长度为Ti。
输出
一行：最长的最短路的长度。
样例
输入
4 8 2 1 2 4 1 3 2 1 4 7 2 1 1 2 3 5 3 1 2 3 4 4 4 2 3
输出
10
来源
一本通