记录编号	259712	评测结果	AAAAAAAAAA
题目名称	备用交换机	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-05-11 10:19:50	内存使用	1.48 MiB

#include<cstdio>
const int maxn=12345,maxm=123456;
struct edge{
	int to,next;
}lst[maxm];int len=1;
int first[maxn];
void addedge(int from,int to){
	lst[len].to=to;
	lst[len].next=first[from];
	first[from]=len++;
}
int time=1;
int dst[maxn],low[maxn],p[maxn],d[maxn];
bool gd[maxn];
void dfs(int rt){
	dst[rt]=low[rt]=time++;
	for(int pt=first[rt];pt;pt=lst[pt].next){
	//	if(used[pt])continue;
		if(!dst[lst[pt].to]){
			d[rt]++;
			p[lst[pt].to]=rt;
			dfs(lst[pt].to);
			if(low[lst[pt].to]<low[rt])low[rt]=low[lst[pt].to];
		}else{
			if(dst[lst[pt].to]<low[rt])low[rt]=dst[lst[pt].to];
		}
	}
	if(!p[rt]&&d[rt]>1){
		gd[rt]=true;
	}
	if(p[p[rt]]&&low[rt]>=dst[p[rt]]){
		gd[p[rt]]=true;
	}
}
int main(){
	freopen("gd.in","r",stdin);
	freopen("gd.out","w",stdout);
	int n;scanf("%d",&n);
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
		addedge(a,b);
		addedge(b,a);
	}
	int cnt=0;
	for(int i=1;i<=n;++i){
		if(!dst[i]){
			dfs(i);
		}
		if(gd[i])cnt++;
	}
	printf("%d\n",cnt);
	for(int i=1;i<=n;++i)if(gd[i])printf("%d\n",i);
	fclose(stdin);fclose(stdout);
	return 0;
}