题解

#include<bits/stdc++.h>
using namespace std;
const int N=20;
int a[N][2],b[N+1],x,ans;
void f(int i){
if(i>=x){
ans++;
return;
}
for(int j=0;j<=1;j++){
if(!b[a[i][j]]){
b[a[i][j]]=1;
f(i+1);
b[a[i][j]]=0;
}
}
}
int main(){
cin>>x;
for(int i=0;i<x;i++) cin>>a[i][0]>>a[i][1];
f(0);
cout<<ans;
return 0;
}