U92652 【模板】kruskal重构树

题目描述

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

输入格式

输出格式

说明/提示

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