求 \(n\) 个点两两 lca,只需按 dfs序 排序后找相邻两点的 lca。
求 \(n\) 个点所有的 lca,等于 dfs序 最小和 dfs序 最大的两点的lca。
本文来自博客园,作者:xxcxu,转载请注明原文链接:https://www.cnblogs.com/Maraschino/articles/18100252