题意：

给定 $n$ 点 $m$ 边的带边权无向图 $G$，共 $q$ 组询问。对于每组询问输入两个点 u v，需要输出从 $u$ 到 $v$ 的所有可能路径上的最大边权的最小可能值。

$n\leq 10^4,m\leq 10^5,q\leq 10^4$。

我的思路：

在原图中求最小生成树 $T$，则题目转化为求树上两点间路径的最大边权，直接上树链剖分。

---

现在的问题是 60/100 WA 了 /kk