tarjan割点板子

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+11;
int head[N],ver[N<<1],Next[N<<1];
int dfn[N],low[N],n,m,tot,num,root,cnt;
bool cut[N];
void add(int x,int y){
    ver[++tot]=y;Next[tot]=head[x];head[x]=tot;
}
void tarjan(int x){
    dfn[x]=low[x]=++num;
    int flag=0;
    for(int i=head[x];i;i=Next[i]){
        int y=ver[i];
        if(!dfn[y]){
            tarjan(y);
            low[x]=min(low[x],low[y]);
            if(low[y]>=dfn[x]){
                flag++;
                if((x!=root||flag>1)&&!cut[x]) cut[x]=1,cnt++;
            }
        }
        else low[x]=min(low[x],dfn[y]);
    }
}
int main(){
    scanf("%d%d",&n,&m);
    int x,y;
    tot=1;
    for(int i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
         if(x==y) continue;
         add(x,y);add(y,x);
    } 
    for(int i=1;i<=n;i++){
        if(!dfn[i]) root=i,tarjan(i);
    }
    printf("%d\n",cnt);
    for(int i=1;i<=n;i++){
        if(cut[i]) printf("%d ",i);
    }
     return 0;
 }