LCA·概念

LCA（最近公共祖先）指树上两个点 u、v 的共同祖先中最深的那个。比如家谱里两人往上追溯最先汇合的那位祖先。求 LCA 是很多树上问题（如两点距离）的基础操作。