LCA笔记

LCA 问题 模板题 最近公共祖先简称 LCA(Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。 ——oi wiki 朴素算法 过程: 每次找深度比较大的那个点,让它向上跳。这...

算法