【题解】洛谷P1657 选书

最新推荐文章于 2024-05-02 13:06:09 发布

_miccretti

最新推荐文章于 2024-05-02 13:06:09 发布

阅读量238

点赞数

原文链接：http://www.cnblogs.com/Xie-BR/p/10959774.html

版权

简单搜索；

PS：最后一个点卡n==0 的情况，特判一下哦~

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define int long long
#define MK 50
using namespace std;
int n;
bool step[MK][MK];
int a[MK][3];
int cnt[MK];
int ans;

void bfs(int step)
{
    if(step==n+1)
    {
        ans++;
        return;
    }
    for(int i=1;i<=2;i++)
    {
        if(cnt[a[step][i]]==1)
        {
            cnt[a[step][i]] = 0;
            bfs(step+1);
            cnt[a[step][i]] = 1;
        }
    }
}

signed main()
{
    scanf("%lld",&n);
    if(n==0)
    {
        printf("0\n");
        return 0;
    }
    for(int i=1;i<24;i++)
    {
        cnt[i] = 1;
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%lld%lld",&a[i][1],&a[i][2]);
    }
    bfs(1);
    printf("%lld",ans);
    return 0;
}