Jerry

摘要： Scc 强连通分量缩点 Tanjan算法可以在O(n + m)的时间内求出强连通分量，常数小，是个非常优秀的算法。 算法实现过程： dfn[x]表示x的dfs生成树上的编号，代表着时间戳，low[x]表示从x结点出发，能够访问到最早的时间戳。 <1>进入u时，盖上时间戳，结点入栈。 <2>枚举该点的 阅读全文