无向图割点模板

#include<bits/stdc++.h>
using namespace std;
int n,m,first[200005],next[200005],to[200005],tot,dfn[20005],low[20005],num,ans;
bool f[20005];
void add(int x,int y)
{
    tot++;
    next[tot]=first[x];
    first[x]=tot;
    to[tot]=y;
}
void tarjan(int x,int root)
{
    num++;
    dfn[x]=low[x]=num;
    int flag=0;
    for(int i=first[x];i;i=next[i])
    {
        int y=to[i];
        if(dfn[y]==0)
        {
            tarjan(y,root);
            low[x]=min(low[x],dfn[y]);
            if(dfn[x]<=low[y])
            {
                flag++;
                if(x!=root||flag>1) 
                {
                    if(f[x]==false) ans++;
                    f[x]=true;
                }
            }
        }
        else low[x]=min(dfn[y],low[x]);
    }
    
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        add(x,y);
        add(y,x);
    }
    for(int i=1;i<=n;i++) if(dfn[i]==0) tarjan(i,i);
    printf("%d
",ans);
    for(int i=1;i<=n;i++) 
    {
        if(f[i]==true) printf("%d ",i);
    }
    return 0;
}