记录编号	240930	评测结果	AAAAAAAAAA
题目名称	雕塑安置	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	0.520 s
提交时间	2016-03-24 08:38:13	内存使用	184.94 MiB

#include <fstream>
#include <algorithm>
#define N 22
#define M 1100000
using namespace std;
typedef long long ll;
ifstream in("arrange.in");
ofstream out("arrange.out");
int n,q,lim;
bool l[N][N]={0};
int sta[N]={0};
ll f[N][M]={0},ans=0;
void read()
{
	int x,y;
	int i,j,k;
	in>>n>>q;
	lim=(1<<n)-1;
    for(i=1;i<=q;i++)
	{
		in>>x>>y;
		l[x][y]=1;
	}
	sta[1]=1;
	f[0][0]=1;
	for(i=2;i<=n;i++)sta[i]=sta[i-1]<<1;
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=lim;j++)
		{
			if(f[i-1][j])
			{
				for(k=1;k<=n;k++)
				{
					if(!l[i][k])
					{
						if((sta[k]&j)==0)
						{
							f[i][sta[k]|j]+=f[i-1][j];
						}
					}
				}
			}
		}
	}
	for(i=0;i<=lim;i++)ans+=f[n][i];
	out<<ans<<endl;
}
int main()
{
	read();
	return 0;
}