2019年12月22日
LCA问题
摘要： 前言 我们的LCA是谁呢... 正文 LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———摘自百度百科 什么意思呢？~~上图~~ 如你所见，这就是一棵~~超级难看的~~树了！ 在这棵树中，$3,4$的LCA就是$2$，$ 阅读全文
posted @ 2019-12-22 08:00 摸鱼酱 阅读(464) 评论(0) 推荐(0) 编辑