会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
2022年4月5日
最近公共祖先LCA 模板
摘要: 前置知识 链式前向星 LCA问题简述 最近公共祖先简称 LCA (Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。 为了方便,我们记某点集$S=v_1,v_2,..., v_n$的最近公共祖先为 $LCA(v_1,v_2,...,v
阅读全文
posted @ 2022-04-05 10:12 kingwzun
阅读(47)
评论(0)
推荐(0)
编辑
公告