记录编号	535710	评测结果	AAAAAAAAAA
题目名称	备用交换机	最终得分	100
用户昵称	leon	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2019-07-05 16:28:30	内存使用	4.41 MiB

#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=110;
int n,m,top,idx,fa[maxn],dfn[maxn],low[maxn],iscut[maxn],tot,head[1001];
struct edge{
	int to;
	int next;
}a[1001];
void add(int a1,int a2){
    tot++;
    a[tot].to=a2;
	a[tot].next=head[a1];
	head[a1]=tot;
	return;
}

void tarjan(int x){
	dfn[x]=low[x]=++idx;
	int child=0;
	for(int i=head[x];i!=0;i=a[i].next){
		if(!dfn[a[i].to]){
			child++;
			fa[a[i].to]=x;
			tarjan(a[i].to);
			low[x]=min(low[a[i].to],low[x]);
			if(low[a[i].to]>=dfn[x])iscut[x]=1;
		}
		else low[x]=min(low[x],dfn[a[i].to]);
	}
	if(!fa[x]&&child==1)iscut[x]=0;
}
int main(){
	freopen("gd.in","r",stdin);
	freopen("gd.out","w",stdout);
	scanf("%d",&n);
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF){
		add(a,b);
		add(b,a);	}
	for(int i=1;i<=n;i++)if(!dfn[i])tarjan(i);
	for(int i=1;i<=n;i++)if(iscut[i])m++;
	printf("%d\n",m);
	for(int i=1;i<=n;i++)if(iscut[i])printf("%d\n",i);
	return 0;
}
/*
7 
1 2 
2 3 
2 4 
3 4 
4 5 
4 6 
4 7 
5 6 
6 7 
*/