摘要： 边双连通分量 我们首先定义两种边：返祖边为从一个点指向其祖先的边；横叉边从某个点指向树中另一个子树中的点的边。两者统称为非树边。而剩下的边即为树边，树边也就是再搜索树上的边。 考虑设 \(dfn_i\) 为点 \(i\) 是第几个被搜索到的，\(low_i\) 表示点 \(i\) 通过走若干条边之后 阅读全文

摘要： 强连通分量 我们首先定义两种边：返祖边为从一个点指向其祖先的边；横叉边从某个点指向树中另一个子树中的点的边。两者统称为非树边。而剩下的边即为树边，树边也就是再搜索树上的边。 我们定义 \(dfn_i\) 为 \(i\) 是第几个被 \(dfs\) 到的，\(low_i\) 从 \(i\) 出发走任意 阅读全文