摘要：题目大意 $n(n\le2\cdot10^5)$ 个点， $m(m\le4\cdot10^5)$ 条边的无向图，每条边有长度 $l（l\le10^4)$ ，海拔 $a(a\le10^9)$ ， $q(q\le 4\cdot10^5)$ 次询问，每次从节点 $v$ 出发，可以乘车经过任意连续一段海拔 阅读全文

摘要：$\texttt{Difficulty:2300}$ 题目大意 思路 即求若干点两两之间路径上最大边权的最小值，显然 $\texttt{Kruskal}$ 重构树即可解决，询问点的区间为 $[l,r]$ ， 答案即为 $[l,r]$ 所有点在重构树上的 $lca$ 的点权，$[l,r]$ 所有点的 阅读全文