01搜索
2025-07-04 19:39:24
发布于：浙江
因为这题可以选择1或2的书；
所以可以使用01搜索；
#include <iostream>
using namespace std;
int a[25][4],n,ans,b[25];
void dfs(int x){
if(x>n){
int vis[25]={0};
for(int i=1;i<=n;i++){
vis[b[i]]++;
if(vis[b[i]]>1){
return;
}
}
ans++;;
return;
}
b[x]=a[x][1];
dfs(x+1);
b[x]=a[x][2];
dfs(x+1);
}
int main(int argc, char *argv[]) {
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i][1]>>a[i][2];
}
dfs(1);
cout<<ans;
}
全部评论 2
66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
2025-07-04 来自 浙江
1
有帮助，赞一个