破冰派对（搜索）

时间限制：2s 空间限制：256M

看到这个题，我们可以发现它的约束条件比较严格，所以答案很有可能没有或者合法解的个数很少qwq，所以这个时候带剪枝的搜索很有可能跑得过。

就是dfs啦！！借鉴图的思路，我们把认识的人先连边，之后搜索的时候我们考虑一个一个同学遍历，另开一个参数来记录是否选择为管理员。

剪枝1：若当前选择的同学和已经选择的管理员不认识就return;（他一定不会成为管理员）

剪枝2：若当前选择的同学和没有选择的（也就是参与者）认识就return;（他一定不会成为管理员）

之后对于那种约束条件松的同学，就考虑两种情况（他可以选择成为管理员也可以成为参与者）进行dfs即可。

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#define MAXN 2010
using namespace std;
int done[MAXN][MAXN],cur[MAXN];
int n,m,t,ans;
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
inline void search(int x,int y)
{
	if(x>n)
    {
		if(y!=0&&y!=n)
			ans++;
		return;
    }
	bool flag1=1,flag2=1;
	for(register int j=1;j<x;j++) 
    {
		if(cur[j])
		{
			if(done[x][j]==0)
				flag1=0;
		}
		else   
            if(done[x][j]==1)
				flag2=0;
    }
	if(flag1) 
        cur[x]=1,search(x+1,y+1);
	if(flag2)
        cur[x]=0,search(x+1,y);
}
int main()
{
	freopen("party.in","r",stdin);
	freopen("party.out","w",stdout);
	scanf("%d",&t); 
	while(t--)
    {
		memset(done,0,sizeof(done));
		memset(cur,0,sizeof(cur));
		n=read();m=read();
		for(register int i=1;i<=m;i++)
        {
			int x,y;
			x=read(); y=read();
            done[x][y]=done[y][x]=1;
        }   
        ans=0;
        search(1,0);
		printf("%d\n",ans);
	}
	return 0;
}