强连通分量
强连通分量割点针对无向连通图,若删除一个点后使得该图不连通,则该点是割点。void tarjan(int x,int fa){//记录一个fa,代表当前点的父亲 dfn[x]=low[x]=++tot; int child=0;//以x为根的子树的个数 for(int e=head[x];e;e=nxt[e]){ if(!dfn[to[e]]){ tarjan(to[e],x);//扩展 low[x]=min
原创
2020-08-13 17:14:05 ·
117 阅读 ·
1 评论