2023年6月12日
最通俗易懂的LCA求解方法
摘要： 转载自：最通俗易懂的LCA求解方法 最近公共祖先（Lowest Common Ancestors，LCA）指有根树中距离两个节点最近的公共祖先。祖先指从当前节点到树根路径上的所有节点。 u和v的公共祖先指一个节点既是u的祖先，又是v的祖先。u和v的最近公共祖先指距离u和v最近的公共祖先。若v是u的祖 阅读全文
posted @ 2023-06-12 11:31 r1-12king 阅读(188) 评论(0) 推荐(1) 编辑