问题 C: 组合数----------------------递归

题目描述
从 1 到 N 的整数中挑选一些数，组成集合的方案数是可算的。如果加上 M 个限制：某 2 个数不能 同时选又要怎样计算？
输入
第一行包含 2 个整数 N 和 M，1≤N≤20，1≤M≤400。
下面 M 行，每行 2 个不同的整数 a 和 b 表示这 2 个数不能同时选。1≤a,b≤N，有些限制可能出现多次。

输出
一个整数。
样例输入 Copy
【样例1】
3 2
1 2
2 3
【样例2】
3 3
1 2
1 3
2 3
样例输出 Copy
【样例1】
5
【样例2】
4

#include<bits/stdc++.h>
using namespace std;
int mp[25][25];
int vis[25];
int n,m,x,y;
int ans;
void dfs(int x)
{
	if(x==n+1)
	{
		ans++;
		return ;
	}
	dfs(x+1);//一个都不选
	for(int i=x+1;i<=n;i++) if(mp[x][i]) vis[i]++;
	if(vis[x]==0) dfs(x+1);//如果x没有被标记，就到下一个 
	for(int i=x+1;i<=n;i++) if(mp[x][i]) vis[i]--; //释放 
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++) 
	{
		cin>>x>>y;
		mp[x][y]=mp[y][x]=1;
	}
	dfs(1);
	cout<<ans<<endl;
}