披萨大师

兰桂坊附近有一家成都最好吃的披萨店，店主善于创新，经常推出新的口味。一时间，这家小店声名远扬，吸引无数好吃嘴前来尝鲜，膜拜披萨大师。

披萨大师制作披萨时可能会用到N种原材料，分别标记为1到N。如果任何一种原料都可以和1到N中的所有原料混合，那是最简单不过了。但是，在大师的配料清单上清晰的记录了M组不能混合的原料组合（混合后可能中毒或者超级难吃）。大师想知道：利用已有的原材料最多能制作出多少种披萨？（两张披萨不同是指原料i在一种披萨上，而不在另一种披萨上。）

请你编程帮助披萨大师解决这个问题。

输入

第1行包括两个整数N和M。
接下来M行，每行包括两个不同的数字a和b。表示不能混合的两种原料编号。数据保证a和b不同，有些组合可能出现多次。

输出

仅包含1行，输出N中原料最多能够制作出的披萨种数。

样例输入

3 2
1 2
2 3

样例输出

5

提示
样例1说明：披萨大师可以选择的原料组合是（），（1），（2），（3），（1,3）。注意：不使用原料也可以制作一种披萨。
对于100%的数据1 <= N <= 20，1 <= M <= 400，(1 <= a，b <= N)

---

---

---

#include <bits/stdc++.h>
using namespace std;
int m,n,ans,x[25];
bool v[26][26];
bool check(int k,int p)
{
	for(int i=1;i<=k;i++)
	{
		if(v[p][x[i]]==1)
		{
			return false;
		}
	}
	return true;
}
void dfs(int k,int last)
{
	ans++;
	for(int i=last+1;i<=n;i++)
	{
		if(check(k,i)==true)
		{
			x[k+1]=i;
			dfs(k+1,i);
		}
	}
}
int main()
{
	cin >> n >> m;
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin >> a >> b;
		v[a][b]=1;
		v[b][a]=1;
	}
	dfs(0,0);
	cout << ans;
	return 0;
}