记录编号	201845	评测结果	AAAAAAAAAA
题目名称	[SYOI 2015] Asm.Def的游戏	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.401 s
提交时间	2015-10-31 14:37:37	内存使用	2.20 MiB

#include<stdio.h>
int a[100010]={0},b[200010][2]={0};
int main()
{
	freopen("asm_game.in","r",stdin);
	freopen("asm_game.out","w",stdout);
	int i,j,k,n,m,u,v,yi=0,flag=1;
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&u,&v);
		a[u]++;a[v]++;
		b[i][0]=u;
		b[i][1]=v;
	}
	aa:for(i=1;i<=n;i++)
	{
	if(a[i]<3&&a[i]!=0)
	{a[i]=0;
	for(j=1;j<=m;j++)
	{if(b[j][0]==i){a[b[j][1]]--;b[j][0]=0;b[j][1]=0;flag=0;}
	else if(b[j][1]==i){a[b[j][0]]--;b[j][1]=0;b[j][0]=0;flag=0;}
	}}}
    if(flag==0){flag=1;goto aa;}
	for(i=1;i<=n;i++)
	{if(a[i]!=0&&flag==1){yi=i;flag=0;continue;}
	if(a[i]!=0&&flag==0){yi=yi^i;}
	}
	printf("%d",yi);
}