记录编号	240891	评测结果	AAAAAAAAAA
题目名称	雕塑安置	最终得分	100
用户昵称	lxtgogogo	是否通过	通过
代码语言	C++	运行时间	0.719 s
提交时间	2016-03-24 07:33:32	内存使用	8.31 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<iomanip>
#include<ctime>
#include<queue>
#include<cmath>
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch>'9' || ch<'0')	{if(ch=='-'){f=-1;}ch=getchar();}
	while(ch>='0' && ch<='9')	{x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	return x*f;
}
const int r=1<<20;
int n=0,m=0,final=0;
int can[22]={};//1表示能放
long long dp[r]={};
long long ans=0;

void init(){
	n=read();m=read();
	final=(1<<n)-1;
	for(int i=1;i<=n;i++)	can[i]=final;;
	for(int i=1;i<=m;i++)
	{
		int x=read(),y=read();
		can[x]=can[x]^(1<<(y-1));
	}
}
void work(int k,int s){
	if(dp[s]>0)	return ;
	if(k>n)	{dp[s]++;return ;}
	if((s&can[k])!=0)
	{
		int y=(s&can[k]);
		int x=y&(-y);
		while(x>0)
		{
			work(k+1,s-x);
			dp[s]+=dp[s-x];
			y-=x;
			x=y&(-y);
		}
	}
}
int main(){
	freopen("arrange.in","r",stdin);
	freopen("arrange.out","w",stdout);
	
	init();
	work(1,final);
	cout<<dp[final]<<endl;
	
	fclose(stdin);fclose(stdout);
	return 0;
}