dkdklcx

摘要： **LCA**就是求树上两个节点的最近的公共祖先。 我们定义一个节点的祖先是这个节点向根节点走时所经过的所有节点并且包括该节点本身。 ### LCA（暴力） 介绍一下**比较暴力**的求两个节点的LCA。 我们现在有两个节点 $u$ 和 $v$，求它们的LCA。我们从 $u$ 出发一直走到根节点，期 阅读全文