原题链接

题解

先说结论
对单个图做深度搜索树，对于树的根节点，它要能是割点当且仅当她有至少两个不互通的儿子节点
对于树的非叶子非根节点，它要能是割点当且仅当存在儿子节点能去的时间戳最小的节点不小于当前节点的深度搜索序
对于叶子节点， 不可能成为割点

code

#include<bits/stdc++.h>
using namespace std;
int vis[20005]={0};
int low[20005]={0};
int len=0;
int cnt=0;
vector<int> G[20004];
int ans[20005]={0};
void ss(int now,int leader)
{
    vis[now]=++len;
    low[now]=len;
    int son=0;
    for(auto next:G[now])
    {
        if(vis[next])
        {
            low[now]=min(low[now],vis[next]);
        }
        else
        {
            son++;
            ss(next,leader);
            if(low[next]>=vis[now]&&now!=leader)
            {
                cnt+=(!ans[now]);
                ans[now]=1;
            }
            low[now]=min(low[next],low[now]);
        }
    }

    if(son>=2&&now==leader)
    {
        cnt+=(!ans[now]);
        ans[now]=1;
    }
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        G[x].push_back(y);
        G[y].push_back(x);
    }

    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            ss(i,i);
        }
    }

    cout<<cnt<<endl;
    for(int i=1;i<=n;i++)
    {
        if(ans[i])cout<<i<<" ";
    }
    return 0;
}