题目描述
物流网有 $n$ 个站点、$m$ 条单向线路（各有耗时，可能重边）。 所有车队都要去枢纽站 $x$ 参加调度会，会后再各自返回。 每辆车都选耗时最少的往返路线，求所有车辆的往返耗时中的最大值。
输入格式
第一行三个整数 $n, m, x$； 接下来 $m$ 行，每行三个整数 $u, v, t$，为一条从 $u$ 到 $v$ 的单向线路。
输出格式
一行一个整数：最长往返耗时。
数据范围
$$1 \le n \le 1000$$
，$$1 \le m \le 4500$$
，$$1 \le t_i \le 100$$
。