记录编号	467760	评测结果	AAAAAAAAAA
题目名称	备用交换机	最终得分	100
用户昵称	Shirry	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2017-10-31 09:17:39	内存使用	0.31 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];
vector<int>p[maxn];
void tarjan(int x){//求割点
	dfn[x]=low[x]=++idx;
	int child=0;
	for(int i=0;i<(int)p[x].size();i++){
		int u=p[x][i];
		if(u==fa[x])continue;
		if(!dfn[u]){
			child++;
			fa[u]=x,tarjan(u),low[x]=min(low[x],low[u]);
			if(low[u]>=dfn[x])iscut[x]=1;//此处有桥
		}
		else low[x]=min(low[x],dfn[u]);
	}
	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)
		p[a].push_back(b),p[b].push_back(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;
}