P3388 【模板】割点（割顶）

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
int n,m,ans,x,y,a[1000001],nxt[1000001],head[1000001],dfn[1000001],low[1000001],cnt,k;
bool cut[1000001],bst[1000001];
void add(int x,int y){
    a[++k]=y; nxt[k]=head[x]; head[x]=k;
}
void tarjan(int u,int mr){
    int rc=0;
    dfn[u]=low[u]=++cnt;
    for (int p=head[u];p;p=nxt[p]){
        int v=a[p];
        if (!dfn[v]){
            tarjan(v,mr);
            low[u]=min(low[u],low[v]);
            if (low[v]>=dfn[u]&&u!=mr) cut[u]=true;
            if (u==mr) rc++;
        }
        low[u]=min(low[u],dfn[v]);
    }    
    if (u==mr&&rc>=2) cut[mr]=true;
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        add(x,y);
        add(y,x);
    }
    for(int i=1;i<=n;i++){
    	if(!dfn[i]){tarjan(i,i);} 
    }
    for(int i=1;i<=n;i++){
		if(cut[i]){ans++;}
	}
    printf("%d\n",ans);
    for(int i=1;i<=n;i++){
		if(cut[i]){
			printf("%d ",i);
		}
	} 
}