2020年7月30日
LCA之倍增简单讲解
摘要： LCA之倍增简单讲解 LCA代指Least Common Ancestor，翻译过来就是最近公共祖先 如下图，x和y的最近公共祖先就是二号节点 那么，如何来求这个最近公共祖先呢？ 1.暴力算法 让x和y一步一步向上爬，一直爬到相遇为止 x: 4->3->2 y: 6->5->2 可是这样暴力实在是太 阅读全文
posted @ 2020-07-30 19:45 what_the_heck 阅读(587) 评论(0) 推荐(0) 编辑