AT_joisc2010_hideseek かくれんぼ (Hide-and-seek)

在一个二维平面上，有一个由若干通道和交叉点构成的迷宫。你需要在迷宫中找到一个藏匿位置，这个位置需要尽可能远离所有的出入口。每个位置都有多个可能的路径，并且每条路径都有对应的移动代价。

- 第一行包含两个整数 \( N \) 和 \( M \)，表示迷宫中点的数量和路径的数量。 - 接下来的 \( M \) 行，每行包含三个整数 \( a_i \)、\( b_i \) 和 \( c_i \)，表示从点 \( a_i \) 到点 \( b_i \) 的一条路径，路径的移动代价为 \( c_i \)。

输出一个整数，表示从任意一个出入口到藏身位置的最小路径代价的最大值。

- \( 1 \leq N \leq 1000 \) - \( 1 \leq M \leq 2000 \) - 每条路径的代价 \( 1 \leq c_i \leq 1000 \) - 迷宫可能是不连通的，也就是说，可能存在一些无法到达的点。 请注意，通过选择合适的算法和数据结构，例如最短路径算法（如Dijkstra或Floyd-Warshall）和图的遍历算法，你可以有效地解决这个问题。 **本翻译由 AI 自动生成**