/*
Tarjan(割点)
*/
const int N=1e5+5;
vector<int> edge[N];
int dfn[N],low[N];
int cnt[N]; //记录去掉每个点后的连通子图的个数
int vis[N]; //记录每个点是否为割点
int dep,root;
void tarjan(int x,int fa){
dfn[x]=low[x]=++dep;
for(auto &nod:edge[x]){
if(dfn[nod]==-1){
tarjan(nod,x);
low[x]=min(low[x],low[nod]);
if(x==root){
cnt[x]++;
if(cnt[x]>1) vis[x]=1;
}
else if(dfn[x]<=low[nod]) cnt[x]++,vis[x]=1;
}
else if(nod!=fa) low[x]=min(low[x],dfn[nod]);
}
if(x!=root) cnt[x]++; //非根节点,他们的父节点也对应一个连通子图
}
/*
使用方式
*/
memset(dfn,-1,sizeof(dfn));
memset(cnt,0,sizeof(cnt));
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++){
if(dfn[i]==-1){
dep=0;
root=i;
tarjan(i,0);
}
}