光暗之影

摘要： 参考自：OI Wiki 定义 割点和桥更严谨的定义参见 图论相关概念。 在一张连通的无向图中，对于两个点u和v，如果无论删去哪条边（只能删去一条）都不能使它们不连通，我们就说u和v边双连通。 在一张连通的无向图中，对于两个点u和v，如果无论删去哪个点（只能删去一个，且不能删u和v自己）都不能使它们不 阅读全文

摘要： 参考自：OI Wik Tarjan 算法求强连通分量 在 Tarjan 算法中为每个结点x维护了以下几个变量： dfn[x]：深度优先搜索遍历时结点x被搜索的次序，搜索到一个节点即入栈，做入栈标记。 low[x]：在x的子树中能够回溯到的最早的已经在栈中的结点。设以x为根的子树为son[x]。low 阅读全文