AT_future_contest_2021_final_b ビジュアライザ

在某个近未来世界，你需要解决一个关于通讯网络的问题。具体情况是这样的：在一个有向图中，各个节点之间有多条边连接，每条边都有一个信号强度值。你的任务是计算出从起始节点到达终点节点的路径中，使得信号强度最小值最大的那一条路径。

输入包括以下内容： - 第一行包含两个整数，分别表示节点的数量 $N$ 和边的数量 $M$。 - 接下来的 $M$ 行，每行包含三个整数 $u$, $v$ 和 $w$，表示从节点 $u$ 到节点 $v$ 有一条信号强度为 $w$ 的边。

对于给定的图，输出一个整数，表示从起始节点到达终点节点的路径中，使得信号强度最小值最大的那一条路径的信号值。

- 节点数量 $N$ 满足 $1 \leq N \leq 1000$ - 边的数量 $M$ 满足 $1 \leq M \leq 10000$ - 每条边的信号强度 $w$ 满足 $1 \leq w \leq 10^6$ 确保数据提供的图是连通的，并且一定存在从起始节点到达终点节点的路径。 **本翻译由 AI 自动生成**