easy42

摘要： 算法介绍 Tarjan 算法，这里用来解决割点问题，时间复杂度为 \(O(n+m)\)。 割点的简要定义是：去掉割点及其所连的边，该图分为两个及以上的连通分量。 接下来讲的是定义与约定。 \(dfn_i\)：称为“时间戳”标记，使用 dfs 第一次遍历到的次序。 搜索树：\(n\) 个点，\(n-1 阅读全文