洛谷传送门
CF 传送门
路径最值想到 \(\mathrm{Kruskal}\) 重构树，则求最大权值就是求 \(\mathrm{LCA}\) 的点权。
多个点的 \(\mathrm{LCA}\) 就是 \(\mathrm{dfs}\) 序最小和 \(\mathrm{dfs}\) 序最大的点的 \(\mathrm{LCA}\)。线段树维护即可。
