2025年12月21日
20251220 - LCA 总结
摘要： 20251220 - LCA 总结 定义 在有根树上，对于两个点 u 和 v，这两个点的所有公共祖先中，距离根节点最远的节点，就是 u 和v 的最近公共祖先（LCA）。 对于一个点集，这些点的所有公共祖先中，距离根节点最远的节点，就是这些点的LCA。 暴力做法 方法一： 首先把每一个点的祖先序列给求 阅读全文
posted @ 2025-12-21 13:23 AKCoder 阅读(23) 评论(0) 推荐(0)