P3388 【模板】割点（割顶） tarjan求无向图割点

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M = 1e5+7;

int head[M],cnt;
void init(){cnt=0,memset(head,0,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}

int n,m,root;
int dfn[M],low[M],num;
bool cut[M];//双向边 
void tarjan(int x)
{
	dfn[x]=low[x]=++num;
	int flag=0;
	for(int i=head[x];i;i=ee[i].nxt)
	{
		int y=ee[i].to;
		if(!dfn[y])
		{
			tarjan(y);
			low[x]=min(low[x],low[y]);
			if(low[y]>=dfn[x])
			{
				flag++;
				if(flag>=2||x!=root)cut[x]=true;
			}
		} 
		else low[x]=min(low[x],dfn[y]);
	}
}
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	cin>>n>>m;
  	for(int i=1;i<=m;i++)
  	{
  		int u,v;
  		cin>>u>>v;
  		if(u==v)continue;//重边无所谓，可以删去 
  		add(u,v),add(v,u);
	}
	for(int i=1;i<=n;i++)
		if(!dfn[i])root=i,tarjan(i);//遍历所有连通子图
	int ans=0;
	for(int i=1;i<=n;i++)
		if(cut[i])ans++;
	cout<<ans<<endl;
	for(int i=1;i<=n;i++)
		if(cut[i])cout<<i<<" ";
	return 0;
}