Lca

性质

  1. \(n\) 个点两两 lca,只需按 dfs序 排序后找相邻两点的 lca。

  2. \(n\) 个点所有的 lca,等于 dfs序 最小和 dfs序 最大的两点的lca。

posted @ 2024-03-27 21:10  xxcxu  阅读(6)  评论(0)    收藏  举报