记录编号	575171	评测结果	WWWWWWWWWW
题目名称	GodFly的寻宝之旅	最终得分	0
用户昵称	遥时_彼方	是否通过	未通过
代码语言	C++	运行时间	0.111 s
提交时间	2022-09-06 20:50:51	内存使用	3.19 MiB

#include<bits/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define drep(x,y,z) for(int x=y;x>=z;x--)
#define ull unsigned long long
#define ll long long
using namespace std;
inline int read()
{
	int x=0;bool flag=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-')flag=0;ch=getchar();}
	while(ch>='0'&&ch<='9') {x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
	if(flag) return x;
	return ~(x-1);
} 
inline void write(int x)
{
	if(x<0) {x=~(x-1);putchar('-');}
	if(x>9) write(x/10);
	putchar(x%10+'0');
}
//////////////////////////////////////////
const int N=1<<18;
const int mod=19260817;
int nc,mc;
bool dis[19][19];
int a[N][2];
bool pt[N];
int ans[2];
void dp(int cl,int sum)
{
	pt[cl]=1;
	rep(i,0,nc-1)
	{
		if(!(cl&(1<<i))) continue;
		if(!pt[cl^(1<<i)]) dp(cl^(1<<i),sum-i-1);
		if(((i+1)*(sum-i-1))&1) a[cl][1]+=a[cl^(1<<i)][0],a[cl][0]+=a[cl^(1<<i)][1];
		else a[cl][1]+=a[cl^(1<<i)][1],a[cl][0]+=a[cl^(1<<i)][0];
	}
	if(cl^(1<<(nc-1))) ans[1]+=a[cl][1],ans[0]+=a[cl][0];
}
int main()
{
    freopen("GodFly.in","r",stdin);
	freopen("GodFly.out","w",stdout);
	nc=read(),mc=read();
	int s1,s2;
	rep(i,1,mc) s1=read(),s2=read(),dis[s1][s2]=dis[s2][s1]=1;
	mc=read();
	s1=0,a[1][0]=1;
	rep(i,1,nc) s1+=i;
	dp((1<<nc)-1,s1);
	cout<<ans[mc^1]<<endl;
    return 0;
}