Shortest Path D: Silver Cow Party

共有N个农场（1 ≤ N ≤ 1000），每个农场各有一头牛，编号为1到N。这些牛将前往编号为X（1 ≤ X ≤ N）的农场参加聚会。共有M条单向道路（1 ≤ M ≤ 100,000）连接这些农场，每条道路i需要Ti（1 ≤ Ti ≤ 100）时间单位才能通过。

每头牛都需要前往聚会地点，并在聚会结束后返回自己的农场。由于牛天性懒惰，它们会选择耗时最短的路径。由于道路是单向的，因此返回时的路线可能与去程不同。

在所有牛中，哪一头牛所花费的时间最长？

输入
第1行：三个用空格分隔的整数，分别为N、M和X
第2行到第M+1行：第i+1行描述第i条道路，包含三个用空格分隔的整数Ai、Bi和Ti。该道路从农场Ai出发至Bi，耗时Ti时间单位。
输出
第1行：一个整数，表示任意一头牛往返所需时间的最大值。
样例输入
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
提示
编号为4的牛直接前往聚会地点（耗时3个单位），返回时经过农场1和3（耗时7个单位），总计花费时间为10个单位。

题意概述：编号为1到n的牛将前往x号农场参加聚会，并在聚会结束后返回各自的农场。由于这些牛非常懒惰，它们会优先选择往返