qzhwlzy

摘要： 概念 对于有根树T的两个结点$u$、\(v\)，最近公共祖先$LCA(T,u,v)$表示一个结点$x$，满足$x$是$u$和$v$的祖先且$x$的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 ——摘自 百度百科 思路 $Tarjan$算法的思路如下。 从根开始$DFS$，对于遍历到的每个节点 阅读全文