> 描述
> 
> 一只母牛从N块田中的任一块(1≤N≤1000)去参加盛大的母牛聚会，这个聚会被安排在X号田(1≤X ≤N)。一共有M(1 ≤ M ≤ 100,000)条单行道分别连接着两块田，且通过路i需要花Ti(1≤Ti≤100)的时间。
> 
> 每头母牛必需参加宴会并且在宴会结束时回到自己的领地，但是每头牛都很懒而喜欢选择化是最少的一个方案。来时的路和去时的可能不一样。
> 
> 求每头牛要来回的最短时间。
> 
> 输入
> 
> 第一行：三个用空格分开的整数:N,M和X
> 第2到第M+1行:第i+1描述路i，通过三个用空格分开的整数: Ai, Bi和Ti. 是对于从Ai号田到 Bi号田的描述,需要Ti的时间.
> 
> 输出
> 
> 第一行:一个整数:对于每头牛所必须花费的时间.（在这段时间内，每头牛可以来回）