2023年12月22日
lca 学习笔记
摘要： 定义 最近公共祖先简称 \(LCA\) 两个节点的最近公共祖先，就是这两个点的公共祖先里，离根最远的的那个 为了方便，我们记某点集 \(S={v1,v2,...,vn}\) 的最近公共祖先为 \(LCA(v1,v2,...,vn)\) 或 \(LCA(S)\) LCA的有用的性质 \(lca(x)= 阅读全文
posted @ 2023-12-22 20:57 卡布叻_周深 阅读(17) 评论(4) 推荐(2) 编辑