求助,44pts求调
查看原帖
求助,44pts求调
565903
ZYH_juruo楼主2023/8/19 22:00
#include<bits/stdc++.h>
using namespace std;
int dfn[100005]={0},low[100005]={0},fa[100005]={-1};
int n,m,times=0,child,it=0,l[100005],root;
vector<int> g[100005]; 
void dfs(int x)
{
	int child=0;
	dfn[x]=low[x]=++times;
	for(int i=0;i<g[x].size();i++)
	{
		int y=g[x][i];
		if(!dfn[y])
		{
			child++;
			dfs(y);
			low[x]=min(low[x],low[y]);
			if(dfn[x]<=low[y]&&x!=root)
			l[++it]=x;
		}
		else low[x]=min(low[x],dfn[y]);
	}
	if(x==root&&child>=2)
		l[++it]=x;
	return;
}
int main()
{
	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(!dfn[i])
			root=i,dfs(i);
	sort(l+1,l+it+1);
	cout<<it<<endl;
	for(int i=1;i<=it;i++)
		cout<<l[i]<<endl;
	return 0;
}

rt

2023/8/19 22:00
加载中...