题目：给定一张$n$个点$m$条边的无向联通图，边带权。$q$次询问，每次给定$x,y$。要求确定一条从$x$到$y$的简单路径，使得路径上的边及与路径上的点连的边的最大值最小。输出这个最小值。$n\leq 3\times 10^5,m\leq 2\times 10^6$。

蒟蒻能暂时想到的是建出最小生成树，然后在上面倍增。但不知道维护什么以及具体怎么维护QAQ。求大佬指教