记录编号	206287	评测结果	AAWATTTTTT
题目名称	[SYOI 2015] Asm.Def的报告	最终得分	30
用户昵称	fyb	是否通过	未通过
代码语言	C++	运行时间	6.023 s
提交时间	2015-11-06 15:41:08	内存使用	1.05 MiB

#include <cstdio>

using namespace std;

#define NMAX 100000

int a[NMAX][2];

int main(){
	int n,m;
	int ta,tb;
	int sol;
	int i;

	freopen("asm_report.in","r",stdin);
	freopen("asm_report.out","w",stdout);

	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++){
		scanf("%d%d",&ta,&tb);
		a[i][0]=(ta>0)?(ta-1):(ta+1);
		a[i][1]=(tb>0)?(tb-1):(tb+1);
	}

	for(sol=0;true;sol++){
		for(i=0;i<m;i++)
			if((a[i][0]>0)?(sol&(1<<a[i][0])):!(sol&(1<<-a[i][0])))continue;
			else if(!((a[i][1]>0)?(sol&(1<<a[i][1])):!(sol&(1<<-a[i][1]))))break;
		if(i==m){
			for(i=0;i<n;i++)
				printf("%d ",!(!(sol&(1<<i))));
			break;
		}
	}
	return 0;
}