摘要：LCA（Least Common Ancestors）是指树结构中两个结点的最低的公共祖先。而LCA算法则是用于求两个结点的LCA。当只需要求一对结点的LCA时，我们很容易可以利用递归算法在O(n)的时间复杂度内实现，其中n为树中的结点数目。但是有时候我们会要求计算多组结点对各自的LCA，这样总的时 阅读全文

摘要：Tarjan算法用于寻找图G(V,E)中的所有强连通分量，其时间复杂度为O(|V|+|E|)。 所谓强连通分量就是V的某个极大子集，其中任意两个结点u,v在图中都存在一条从u到v的路径。 Tarjan的算法的流程是通过深度优先搜索遍历每个顶点，并且维护以下属性dfn，low，instk，p其中dfn 阅读全文