记录编号	296827	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]MC之旅：逃离基友	最终得分	100
用户昵称	_Itachi	是否通过	通过
代码语言	C++	运行时间	0.202 s
提交时间	2016-08-16 08:17:25	内存使用	1.22 MiB

#include<cstdio>
#include<cstring>
const int maxn=10010;
struct _tree{int to,next;}e[maxn*10];
int head[maxn<<1],len=0,n,m;bool bein[maxn<<1];
int top,a[maxn<<1];
void _set(int prt,int to){
	e[++len].to=to,e[len].next=head[prt],head[prt]=len;
}
//只有在本条件不满足时才建边
//若指向与本身相反情况，则说明一定不对，否则说明可以对 
void _set(){
	int i,x,y,o;
	for(i=0;i<m;i++){
		scanf("%d%d",&o,&x),x--;
		if(o>2)scanf("%d",&y),y--;
		switch(o){
			case 1://x
				_set(x^1,x);break;
			case 2://!x
				_set(x,x^1);break;
			case 3://x&&y
				_set(x^1,x),_set(y^1,y);break;
			case 4://x&&(!y)
				_set(x^1,x),_set(y,y^1);break;
			case 5://x||y
				_set(x^1,y),_set(y^1,x);break;
			case 6://x||(!y)
				_set(x^1,y^1),_set(y,x);break;
			case 7://!(x&&y)
				_set(x,y^1),_set(y,x^1);break;
			case 8://!(x||y)
				_set(x,x^1),_set(y,y^1);break;
			case 9://x^y 
				_set(x,y^1),_set(x^1,y),_set(y,x^1),_set(y^1,x);break;
			case 10://!(x^y)
				_set(x,y),_set(x^1,y^1),_set(y,x),_set(y^1,x^1);break;
			case 11://x^(!y)
				_set(x,y),_set(x^1,y^1),_set(y,x),_set(y^1,x^1);break;
			case 12://(!x)||(!y)
				_set(x,y^1),_set(y,x^1);break;
		}
	}
}
bool _run(int rt){
	if(bein[rt^1])return false;
	if(bein[rt])return true;
	a[++top]=rt,bein[rt]=true;
	for(int i=head[rt];i;i=e[i].next)
		if(!_run(e[i].to))return false;
	return true;
}
bool _judge(){
	for(int i=0;i<n;i++)
		if(!bein[i]&&!bein[i^1]){
			top=0;
			if(!_run(i)){
				while(top)bein[a[top--]]=false;
				if(!_run(i^1))return false;
			}
		}
	return true;
}
void _work(){
	memset(head,0,sizeof(head));len=0;
	_set();n<<=1;memset(bein,false,sizeof(bein));
	if(_judge()){
		for(int i=0;i<n;i++)if(bein[i])printf("%d ",i+1);putchar('\n');
	}
	else puts("die");
}
int main(){
	freopen("T3_.in","r",stdin);freopen("T3_.out","w",stdout);
	while(scanf("%d%d",&n,&m)^EOF)_work();
	fclose(stdin);fclose(stdout);
}