描述

一只母牛从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的时间.

输出

第一行:一个整数:对于每头牛所必须花费的时间.（在这段时间内，每头牛可以来回）

• Re:赞！ (0) schindlerlee 2008-08-17 11:19:21
• Re:题目翻译，造福后人！ (7) notwhile 2009-07-31 19:57:22
  • Re:题目翻译，造福后人！ (11) 2010ANDY 2010-07-21 20:32:52
    • Re:题目翻译，造福后人！ (5) lz9506 2010-12-06 13:06:45
• 是求各头母牛来回时间中的最大值…… (2) zbw163 2010-12-14 20:31:58
• Re:题目翻译，造福后人！ (19) fortestn 2011-01-06 19:40:41
• Re:题目翻译，造福后人！ (386) QueenyLv 2011-01-31 13:57:00
• Re:题目翻译，造福后人！ (8) 201165148 2012-11-05 19:39:30