2022年5月28日
【算法】浅学 LCA
摘要： 参考资料 浅析最近公共祖先（LCA） 最近公共祖先 - OI Wiki 【白话系列】倍增算法 一、概念 最近公共祖先称为 LCA （Lowest Common Ancestor） 它指的是在一颗树中，离两个节点最近的公共祖先 如下图， 节点 7 和节点 5 的最近公共祖先是 2 节点 8 和节点 3 阅读全文
posted @ 2022-05-28 13:55 Cloote 阅读(141) 评论(0) 推荐(0) 编辑