会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孙建钊
博客园
首页
新随笔
联系
订阅
管理
2020年4月24日
算法系列——最近公共祖先LCA(暴力,倍增算法,Tarjan)
摘要: LCA最近公共祖先 LCA:树上两个结点的最近公共祖先 适用于求树上某条路径相关的一些问题 方法一:暴力求解 原理:对于已知每个结点的父亲结点的树,要求x和y的LCA,首先让深度更深的结点,此处 不妨设为y,向上跳到与x同样的深度,然后两个结点再同时往上跳,直至重合,这个重合的结点就是x和y的LCA
阅读全文
posted @ 2020-04-24 18:24 白菜茄子
阅读(912)
评论(0)
推荐(0)
编辑
公告