会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GMSD
正在复健的退役四年上了大学的oier(希望能够成为acmer)
博客园
首页
新随笔
联系
订阅
管理
2019年8月7日
LCA——最近公共祖先
摘要: 首先是最近公共祖先的概念(什么是最近公共祖先?)(摘自https://www.cnblogs.com/JVxie/p/4854719.html): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说,就是两个点在这棵树上
阅读全文
posted @ 2019-08-07 11:12 GMSD
阅读(223)
评论(0)
推荐(0)
编辑
公告