huhe的快递系统
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
huhe投资成立了一间“huhe超市”，专营配送业务。 他在东山口建立了一个物流网络，建有n个配送站（编号1~n），其中一个配送站配套区域的中心仓库x（1=<x<=n），现在需要评估x和各配送站点间配送效率。
东山口道路复杂，各配送站之间存在m条单向道路。你们知道庙前直街就是单行线。
请计算各站点配送人员从站点向仓库x出发，到达x后再返回的最短用时的最大值是多少
Format
Input
第一行：n m x (1≤n,m≤1e6)
接下来m行：每行u v w，表示u到v的单向道路，耗时w
Output
输出所有配送站到中心仓库（往返）的最短用时的最大值
Samples
5 8 3
1 3 10
3 1 5
2 3 8
3 2 6
3 4 12
4 5 7
5 3 9
4 3 4
28