题目描述
母牛从N 个农场中的任一个去参加盛大的母牛聚会，聚会地点在X 号农场。共有M 条单行道分别连接两个农场，且通过路 i 需要花Ti 时间。每头母牛都必须参加宴会，并且在宴会结束时回到自己的领地，但是每头母牛都会选择时间最少的方案。
来时的路和去时的路可能不一样，因为路是单向的。求所有的母牛中参加聚会来回的最长时间。
输入
第1行包含3个整数N 、M 和X 。在第2～M +1行中，第 i +1描述道路i ，有 3 个整数：Ai 、Bi 和Ti ，表示从Ai 号农场到Bi 号农场需要Ti 时间。其中， 1≤N ≤1000 ， 1≤X ≤N ， 1≤M ≤100000，1≤Ti ≤100。
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
提示
母牛从4号农场进入聚会地点（2号农场），再通过1号农场和3号农场返回，共计10个时间。