P1657 选书

P1657 选书
x本书分给x个人，一个人喜欢两本书，问每个人都得到喜欢的书的方案数是多少。
用二维数组love[N][2]储存第i个人喜欢的书，bool z[N]表示书是否被选走，用dfs（深搜）即可。

点击查看代码

#include<iostream>
using namespace std;
const int N = 25;
int a[N][2], total = 0, n;
bool b[N];
void dfs(int start){if(start == n + 1){total++;return;}for(int i = 1;i <= n;++i){for(int j = 0;j < 2;++j){if(!b[i] && a[start][j] == i){b[i] = 1;dfs(start + 1);b[i] = 0;}}}
}
int main(){cin >> n;for(int i = 1;i <= n;++i){cin >> a[i][0] >> a[i][1];}dfs(1);cout << total << endl;
}