比赛 Asm.Def战记之圣地亚哥“杯2015 评测结果 AWWWWWWWWW
题目名称 Asm.Def的游戏 最终得分 10
用户昵称 Jobs.T 运行时间 0.246 s
代码语言 C++ 内存使用 1.31 MiB
提交时间 2015-10-31 10:03:29
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int a,m,n,u,v,sum[100001],ans[100001],f[100001];
int main()
{
	freopen("asm_game.in","r",stdin);
	freopen("asm_game.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		if(u==1)
		{
			sum[u]++;
			sum[v]++;
		}
		else 
		{
			sum[v]++;
		}
		
	}
	for(int i=1;i<=n;i++)
	{
		if(sum[i]>=3) ans[i]=i;
	}
	for(int i=1;i<=n;i++)
	{
		a=a xor ans[i];
	}
	cout<<a<<endl;
	return 0;
}