2015年11月1日
[知识点]最近公共祖先LCA
摘要： UPDATE（20180822）：重写部分代码。 1、前言 最近公共祖先（LCA），作为树上问题，应用非常广泛，而求解的方式也非常多，复杂度各有不同，这里对几种常用的方法汇一下总。 2、基本概念和暴力算法 最近公共祖先，顾名思义，指的是两个点的公有祖先中，最近的那个点。它显然不会作为一个单独的知识点 阅读全文
posted @ 2015-11-01 18:36 jinkun113 阅读(727) 评论(0) 推荐(1) 编辑