有权有向图 ，有 个节点和 条边，节点编号 。求所有其他节点到节点 的最短往返路径中的最大值。
第一行三个正整数 。
接下来 行，每行三个整数 ，分别表示一条有向边的起点，终点和权值。
数据保证图是强连通的。
输出一行一个整数，表示其他节点最短的往返路径中最长的长度。
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