记录编号	261606	评测结果	AAAAAAAAAA
题目名称	备用交换机	最终得分	100
用户昵称	哒哒哒哒哒！	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-05-18 08:24:20	内存使用	0.51 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define maxm 10000 
using namespace std;

int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch<='9'&&ch>='0'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}

struct edge{
	int to,next;
}e[maxm];
int tot,head[maxm];
void edge(int u,int v){
	e[++tot].to=v;
	e[tot].next=head[u];
	head[u]=tot;
}
int low[maxm],pre[maxm],scc_num;
bool iscut[maxm];
int dfs(int u,int fa){
	int lowu;
	lowu=pre[u]=++scc_num;
	int child=0;
	for(int i=head[u];i;i=e[i].next){
		int to=e[i].to;
		if(!pre[to]){
			child++;
			int lowv=dfs(to,u);
			lowu=min(lowu,lowv);
			if(lowv>=pre[u]) iscut[u]=1;
		}
		else if(pre[to]<pre[u] && to!=fa) lowu=min(lowu,pre[to]);
	}	
	if(fa<0&&child==1) iscut[u]=0;
	low[u]=lowu;
	return lowu;
}
int main()
{	
	freopen("gd.in", "r", stdin);
    freopen("gd.out", "w", stdout);
	int n=read();
	int x,y;
	while(scanf("%d%d",&x,&y)!=EOF){
		edge(x,y);
		edge(y,x);
	}
	for(int i=1;i<=n;i++)if(!pre[i])dfs(i,-1);
	int ans=0;
	for(int i=1;i<=n;i++) if(iscut[i]) ans++;
	printf("%d\n",ans);
	for(int i=1;i<=n;i++) if(iscut[i]) printf("%d\n",i);
	//while(1);
	return 0;
}