有权有向图 G(n,m)G(n, m)G(n,m)，有 nnn 个节点和 mmm 条边，节点编号 1,2,⋯ ,n1,2,\cdots, n1,2,⋯,n。求所有其他节点到节点 ppp 的最短往返路径中的最大值。
第一行三个正整数 n,m,pn, m, pn,m,p。
接下来 mmm 行，每行三个整数 ui,vi,wiu_i, v_i, w_iui,vi,wi ，分别表示一条有向边的起点，终点和权值。
数据保证图是强连通的。
输出一行一个整数，表示其他节点最短的往返路径中最长的长度。
4 7 2 1 3 2 3 4 4 4 2 3 1 4 7 1 2 4 2 3 5 3 1 2
12
2≤n≤1032 \le n \le 10^32≤n≤103
n≤m≤105n \le m \le 10^5n≤m≤105
1≤wi≤1001 \le w_i \le 1001≤wi≤100