WRuperD的博客

原创 决胜机房奥林匹克之LCA篇

决胜机房奥林匹克之LCA篇前置知识：二叉树LCA：https://www.luogu.com.cn/problem/P3379如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———来自百度百科比方说样例：要你求3号点和2号点的lca。显然，答案唯一，为根节点。所以，lca有为一解，且必定有解。那么，我们改如何去求解LCA呢？暴力算法考虑