B3610[图论与代数结构801]无向图的块题解202320232023,再见。202420242024,你好!解法其实就是统计点双连通分量的个数。需要注意的是,孤立点在这里不被看作块。本文使用tarjan算法来解决这道题。概念明晰时间戳:这里记为dfnidfn_idfni,表示第一次深度优先搜索到节点iii的时间。时间time∈N+time\in\mathbb{N}^+time∈N+且随这搜索依次递增。搜索树:从选定的节点出发的深搜,每个节点仅搜索一次,把所有搜索路径组成一颗树,称为搜索树。如果给定的图不是一整个连通图,则称为搜索森林。追溯值:这里记为lowilow_ilowi,表示节点