U92652 【模板】kruskal重构树

给出一个有 $n$ 个结点， $m$ 条边的无向图，每条边有一个边权。 求结点 $x,y$ 之间所有路径的中，最长的边最小值是多少，若 这两个点之间没有任何路径，输出 `-1` 。 共有 $Q$ 组询问。

第一行三个整数 $n,m,Q$ 。 接下来 $m$ 行每行三个整数 $x,y,z(1 \le x,y \le n,1 \le z \le 1000000)$ ，表示有一条连接 $x$ 和 $y$ 长度为 $z$ 的边。 接下来 $Q$ 行每行两个整数 $x,y(x \neq y)$ ，表示一组询问。

$Q$ 行，每行一个整数，表示一组询问的答案。

对于 $100\%$ 的数据，满足 $1 \le n,m,Q \le 300000$。保证不存在自环，但可能存在重边。