文章目录


看了很多关于LCA的文章，这里是一个总结

我们通过这个题洛谷P3379 【模板】最近公共祖先来讲LCA

LCA介绍

lca是啥？最近公共祖先
就是：两个点在这棵树上距离最近的公共祖先节点
LCA（x，y）=z，z是x与y的最近公共祖先，（换句话说z的深度要尽可能大）
来看一个经典图

LCA（4,5）=2
LCA（4,3）=1
LCA