一、博客导航 LCA(最近公共祖先)——离线 Tarjan 算法LCA(最近公共祖先)——dfs+ST 在线算法LCA(最近公共祖先)——LCA倍增法 转载于:https://www.cnblogs.com/xzxl/p/7353699.html