#include<bits/stdc++.h>
#pragma optimize(3)
using namespace std;
long long int x[25][5],b,c,i=0,j=1,k=0,n,m,s=0,sum=1,num=0,t=0,r;
bool flag[25];
char ch;
void dfs(long long a)
{
if(a==n+1)
{
s++;
return;
}
if(flag[x[a][0]]==false)
{
flag[x[a][0]]=true;
dfs(a+1);
flag[x[a][0]]=false;
}
if(flag[x[a][1]]==false)
{
flag[x[a][1]]=true;
dfs(a+1);
flag[x[a][1]]=false;
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(i=1;i<=n;i++)
{
scanf("%d%d",x[i],x[i]+1);
}
dfs(1);
cout<<s;
return 0;
}
下载输入
10
1 10
2 9
3 8
4 7
5 6
4 7
2 9
5 6
1 10
3 8
下载输出
32
我的输出
32
答案
WA
???