给无向图问最少在几个点设置出口可以在某个出口删除的时候其余点可以与某个出口联通求出点连通分量

当发现dfn[x]<= low[j] 说明y搜不到x上面说明x是子树 if(dfs(x)<=low(y)){ cnt++; if(x不是根节点|cnt>1) 说明x是割点将栈中元素弹出直到弹出y为止而且x也是在双连通分量里面 } 割点属于两个双连通分量 1.出口数量大于等于2 2.不同连通块之