2022年9月7日
道长的算法笔记：最近公共祖先
摘要： (一)最近公共祖先 如图所示，树节点 $2$ 与 $7$ 公共祖先即为图中的树节点 $5$，又如图中树节点 $2$ 与 $5$ 公共祖先即为 $5$；以下内容参考了 OI-Wiki，首先大致了解一下公共祖先具有下列性质: 如果 $u$ 不为 $v$ 公共祖先且 $v$ 不为 $u$，那么 $u$ 与 阅读全文
posted @ 2022-09-07 09:34 道长陈牧宇 阅读(137) 评论(0) 推荐(0)