作者：zykBlog

链接：https://www.cnblogs.com/zykBlog

来源：https://www.cnblogs.com/zykBlog

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

2020年10月23日
LCA最近公共祖先算法
摘要： LCA最近公共祖先 ​ LCA是指在有根树中，找出某两个节点$u$和$v$的最近公共祖先，即找到一个节点，同时是$u$和$v$的公共祖先，并且深度尽可能大 ​ 模板题目链接：https://www.luogu.com.cn/problem/P3379 朴素算法 ​ 比如对于下面这样一个树，求LCA的 阅读全文
posted @ 2020-10-23 18:41 0xcf 阅读(66) 评论(0) 推荐(0) 编辑

作者：zykBlog

链接：https://www.cnblogs.com/zykBlog

来源：https://www.cnblogs.com/zykBlog

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。