【题解】洛谷P1657 选书

#include <iostream>
#include <vector>
using namespace std;
int n,ans;
bool visb[30],viss[30];
//visb:一本书(visb[x])是否已经被选择
//viss:一个学生(viss[x])是否已经选择一本书
vector<pair<int,int> > vec;
void dfs(int x){//当前枚举的是第x本书
	if(x==n+1){//边界条件
		ans++;
  		return;
	}
	for(int i=0;i<n;i++){
		if((vec[i].first==x||vec[i].second==x) && !visb[x] && !viss[i]){//如果一个学生想要这本书且这本书没有被选中且这个学生没有选任何一本书
			visb[x] = true;//这本书已被选择
			viss[i] = true;//学生已选择一本书
			dfs(x+1);//枚举下一本书
			viss[i] = false;
			visb[x] = false;
		}
	}
}
int main() {
	cin >> n;
	for(int i=0;i<n;i++){
		int x,y;
		cin >> x >> y;
		vec.push_back({x,y});
	}
	if(n!=0)
	dfs(1);
	cout << ans << endl;
	return 0;
}