摘要：给你一个图,每次询问给你 $x,y$ 询问 $x$ 到 $y$ 的最大值。 你可以求最大生成树然后搞一搞 $\texttt{LCA}$。 运用重构树,树剖即可。时间复杂度 $O(M \log N+M \ \alpha(n))$。 阅读全文

摘要：$\texttt{Kruskal}$ 重构树 —— 需要一定基础的简单算法 题目大意: 给你一个无向图,可能有很多个连通块 给定一些询问 $v,x,k$,代表在 $v\{\}$ 这个连通块里面找到一些路径 $v \Longrightarrow u\{\}$ 的边权 $max\{val\{\}\} \ 阅读全文