摘要： LCA，求最近公共祖先。 给一棵树，树上的节点的祖先就是该节点的父节点、父节点的父节点……直到根节点（包括该节点），而两个节点的公共祖先就是一个节点既是两个节点中的一个节点的祖先，又是另一个节点的祖先，那最近公共祖先就是两个节点的公共祖先中离它们最近的一个。 现在求LCA，我只学会了Tarjan，所 阅读全文