记录编号	380929	评测结果	AAAAAAAAAA
题目名称	备用交换机	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2017-03-10 16:50:46	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int a,b,A[201],ALL;
int n,SU[201],sum,AAA;
bool ban[201],S[201];
vector<int> all[201];
queue<int> jhj;
void R(int now)
{
	for(int i=0;i<all[now].size();i++)
	{
		int a=all[now][i];
		if(!ban[all[now][i]]&&!S[all[now][i]])
		{
			sum+=all[now][i];
			ban[all[now][i]]=1;S[all[now][i]]=1;
			R(all[now][i]);
		}
		else if(!S[all[now][i]])
		{
			S[all[now][i]]=1;
			R(all[now][i]);
		}
		
	}
	return;
}
void LT(int a)
{
	for(int i=0;i<all[a].size();i++)
	{
		if(A[all[a][i]]!=0)continue;
		A[all[a][i]]=AAA;SU[AAA]+=all[a][i];
		LT(all[a][i]);
	}
}
int main()
{
	freopen("gd.in","r",stdin);
	freopen("gd.out","w",stdout);
	scanf("%d",&n);
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		all[a].push_back(b);
		all[b].push_back(a);
	}
	for(int i=1;i<=n;i++)
	{
		if(A[i]!=0)continue;
		AAA=i;A[i]=i;SU[i]+=i;
		LT(i);
	}
	for(int i=1;i<=n;i++)
	{
		ban[i]=1;sum=0;S[i]=1;
		R(all[i][0]);
		if(sum!=SU[A[i]]-i)
		{
			jhj.push(i);
		}
		memset(ban,0,sizeof(ban));
		memset(S,0,sizeof(S));
	}
	printf("%d\n",jhj.size());
	while(!jhj.empty())
	{
		printf("%d\n",jhj.front());
		jhj.pop();
	}
	return 0;
}