随笔分类 -  1.4 lca

摘要:$\texttt{Difficulty:2300}$ 题目大意 思路 即求若干点两两之间路径上最大边权的最小值,显然 $\texttt{Kruskal}$ 重构树即可解决,询问点的区间为 $[l,r]$ , 答案即为 $[l,r]$ 所有点在重构树上的 $lca$ 的点权,$[l,r]$ 所有点的 阅读全文
posted @ 2022-07-21 16:04 Prgl 阅读(43) 评论(0) 推荐(0) 编辑