2023年10月14日
【图论】最近公共祖先 学习笔记
摘要： LCA 基本概念 对于一个有根树，如果点 \(z\) 既是点 \(x\) 的祖先，又是点 \(y\) 的祖先，则说点 \(z\) 是 \(x\) 和 \(y\) 的公共祖先。每对点的所有公共祖先里，深度最大的那个点被称作这两个或多个点的最近公共祖先（lca）。 lca 有很多优秀的性质，例如经过 l 阅读全文
posted @ 2023-10-14 19:06 蒟蒻OIer-zaochen 阅读(91) 评论(1) 推荐(0) 编辑