摘要：LCA：最近公共祖先 指在有根树中，找出某两个结点u和v最近的公共祖先 如图，5,7的最近公共祖先就是3 接下来，我们来了解如何求解LCA No.1 暴力 首先想到的肯定是暴力，我们搜索，从两个节点一步一步向上爬。 待你爬到之时，你自然会感到TLE的魅力 复杂度：O（nm）（最坏） No.2 倍增法 阅读全文