会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jinkun113
To seek out and to understand.
首页
新随笔
管理
2015年11月1日
[知识点]最近公共祖先LCA
摘要: UPDATE(20180822):重写部分代码。 1、前言 最近公共祖先(LCA),作为树上问题,应用非常广泛,而求解的方式也非常多,复杂度各有不同,这里对几种常用的方法汇一下总。 2、基本概念和暴力算法 最近公共祖先,顾名思义,指的是两个点的公有祖先中,最近的那个点。它显然不会作为一个单独的知识点
阅读全文
posted @ 2015-11-01 18:36 jinkun113
阅读(727)
评论(0)
推荐(1)
编辑
公告