记录编号	277547	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[HZOI 2015] 厕所里的OIer	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.029 s
提交时间	2016-07-05 20:07:35	内存使用	0.41 MiB

#include<stdio.h>
unsigned long long f[1<<20]={1},a[21]={0};
inline void read(int &x)
{
	char ch;
	while(ch=getchar(),ch<'0'||ch>'9');
	x=ch-'0';
	while(ch=getchar(),ch>47&&ch<58)x=(x<<3)+(x<<1)+ch-'0';
}
int _521()
{
	freopen("scr_chess.in","r",stdin);
	freopen("scr_chess.out","w",stdout);
	int n,m,i,j,k;
	read(n),read(m);
	for(i=1;i<=m;i++)
	  read(j),read(k),a[j]|=1<<k-1;
	for(i=1;i<1<<n;i++)
	{
		j=i,k=0;
		while(j) j-=j&-j,k++;
		for(j=i^a[k];j;j-=j&-j)
		  f[i]+=f[i^(j&-j)];
	}
	printf("%llu",f[(1<<n)-1]);
}
int _520=_521();
int main(){;}