摘要：随便记点 链接 有向图求强连通分量（SCC） SCC 定义：任意两个点都可以互相到达的子图。 一张图中每个节点只属于一个 SCC。 \(dfn\) 时间戳，\(low\) 追溯值，表示 \(subtree(X)\) 能到达的点的最小时间戳且点在栈中（标准意义上来说是只经过一条边，实际没有影响）。 d 阅读全文