P1657选书-（dfs）

https://www.luogu.org/problemnew/show/P1657

解题：对于某个人喜欢的两本书，选或者是不选！

坑：数据有一组是0的，按dfs会出错，0本书选个屁，有啥意义？不给数据范围，出题不规范，选手两行泪。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<set>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;

int n;
int a[][];
int book[];
int ans=;

void dfs(int x)///第x人
{
    if(x==n+)///到了第n+1个人，表示已经有n人取过书了，结束
    {
        ans++;
        return;
    }

    if( book[ a[x][] ] ==   )///第一本
    {
        book [ a[x][] ] = ;
        dfs(x+);
        book [ a[x][] ] = ;
    }
    if( book[  a[x][] ] ==  )///第二本
    {
        book [ a[x][] ] = ;
        dfs(x+);
        book [ a[x][] ] = ;
    }
    return ;///如果没有符合要求的书进入递归，证明到目前为止的选书策略是错的
}

int main()
{
    memset(book,,sizeof(book));
    scanf("%d",&n);
    ans=;
    for(int i=;i<=n;i++)
    {
        scanf("%d %d",&a[i][],&a[i][]);

    }
    if(n==)
        ans=;
    else if(n==)
        ans=;
    else
        dfs();///从第1个人开始选
    printf("%d\n",ans);
    return ;
}