cyx001

摘要： 题目链接 一、前置芝士 强连通分量，指的是在一个有向图中的一部分，这部分里每个点都可以到达其他点。 二、思路 我们现在有一个存节点的栈S，两个数组 \(dfn_i\) 和 \(low_i\)。 \(dfn_i\)：点$i$是第几个被搜索到的。 \(low_i\)：所有$i$搜到的点的最小$dfn$。 阅读全文