摘要：
1 /* 2 构建一棵dfs树，序列dfn[i]为深度优先数，表示dfs时访问i节点的序号，low[i]表示从i节点出发能访问到的最小的深度优先数。 3 4 当且仅当节点u满足如下两个条件之一时，u为割点： 5 1.u为dfs树的根，且u至少有两个子节点。 6 2.u不是dfs树的根，至少存在一个节点v是u的子节点，且low[v]>=dfn[u]。 7 8 若u为割点，记subnets[u]为u的子节点数，则去掉u后，图被分成subnets[u]+1个部分（每个子节点的部分和u的祖先的部分），若u为dfs树的根，则分成subnets[u]个部分（根节点没有祖先）。 9 ... 阅读全文
