已知N个点（编号1~N），M条无向边。求源点S到其余各点的最短路径，输出其中的最大值。
第一行输入N，M，S。
接下来M行，每行3个正整数，Si, Ti, Vi分别表示 点Si 和 Ti之间有长度为Vi的无向边。
一个整数，表示以S为起点，到达其余N-1个点的最短路径中的最大的那一个值。
5 6 1 1 2 10 2 3 9 3 4 13 4 5 20 1 3 5 2 4 7
37
50% N<=1000, M<=2500
100% N<=100000 M<=150000, 0<Vi<9999