0
新手守护
题目链接： 酷町堂：2026
题目描述 De**ion
放假了，N位同学（编号1,2,3…N）约好了去参加在第X个同学家举行的 party（1≤N≤1000），（1≤X≤N），这些同学家之间有M条有向路（1≤M≤100000），每条路长Ti（1≤Ti≤100）。
每位同学在 party 结束后都必须回家，无论是去参加 party 还是回家，每位同学都会选择最短路径，求这N名同学各自选择的最短路径（一个来回）中最长的一条路径长度。
输入描述 Input De**ion
第一行三个整数N，M, X；
第二行到第M+1行：每行有三个整数Ai，Bi, Ti ,表示有一条从Ai家到Bi家的道路，长度为Ti。
输出描述 Output De**ion
一个整数，表示最长的最短路径的长度。
样例输入 Sample Input
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
样例输出 Sample Output
10
