【摘要】定义 最近公共祖先，简称 lca （Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根节点最远的那一个。 例题 最近公共祖先有多种不同求法，根据题目要求选择适合的写法 例题传送门 题意 给你一个 \(n\) 个节点，\(n-1\) 条边的树，数据 阅读全文