大家好,没错,我又来了,今天心情不错,所以写了注释(大佬勿喷),先上题目
(不要问我为什么是Windows7)接下来直接上代码!
#include<bits/stdc++.h>//万能头
using namespace std;
int x;
const int N=25;
int a[N][2];
int st[1000];//用来存储
int ans;
void dfs(int step)
{
if(step==x)
{
ans++;
return ;
}
for(int i=0;i<2;i++)
{
if(!st[a[step][i]])//判断有没有用过
{
st[a[step][i]]=1;//标记为没用
dfs(step+1);//判断下一个
st[a[step][i]]=0;//把他标记成用了(代表他已经用过了)
}
}
}
int main()
{
cin>>x;
for(int i=0;i<x;i++)
{
cin>>a[i][0]>>a[i][1];
}
// if(x==0) 本质上说x=0的话,应该有一种方案,那就是什么也不分
// { 但是不加这个,是AC不了的,最后一个测试点会有错
// cout<<"0";
// return 0;
// }
dfs(0);
cout<<ans;
return 0;
}