B3610 [图论与代数结构 801] 无向图的块 题解 2023 2023 2023，再见。 2024 2024 2024，你好！ 解法 其实就是统计点双连通分量的个数。需要注意的是，孤立点在这里不被看作块。本文使用 tarjan 算法来解决这道题。 概念明晰 时间戳：这里记为 d f n i dfn_i dfni​，表示第一次深度优先搜索到节点 i i i 的时间。时间 t