无向图有边权。有 $q$ 个形式为 $(a, b, k)$ 的查询：从顶点 $a$ 到顶点 $b$ 的所有路径中，找出路径 上第 $k$ 大边权的最小值。$n \leqslant 400,\ q \leqslant 3 \times 10^{5}$。

枚举答案 $w$，把边权 $\leqslant w$ 的变成 0，$> w$ 的变成 1。如果 $d_{a\to b}<k$，就说明答案 $\leqslant w$。