FOJ 2181 快来买肉松饼

链接：http://acm.fzu.edu.cn/problem.php?pid=2181

思路：乍一看以为是并查集，仔细想了下又找不到让函数结束的条件，所以就看了其他人的搜索大法

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <queue>
#include <algorithm>
typedef long long ll;
using namespace std;

int map[2005][2005],vis[2005],p[2005],flag;
int cas,n,m,k,a,b;

void dfs(int s,int cur,int *p)
{
    if(flag)
        return;
    if(cur>=k && map[p[0]][p[cur-1]])
    {
        flag=1;
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(map[s][i] && !vis[i])
        {
            vis[i]=1;
            p[cur]=i;
            dfs(i,cur+1,p);
            vis[i]=0;
        }
    }
}


int main()
{
    
    scanf("%d",&cas);
    while(cas--)
    {
        flag=0; 
        memset(vis,0,sizeof(vis));
        memset(map,1,sizeof(map));
        scanf("%d %d %d",&n,&m,&k);
        for(int i=0;i<m;i++)
        {
            scanf("%d %d",&a,&b);
            map[a][b]=map[b][a]=0;
        }
        if(k>n)
        {
            printf("What a Pity.
");
            continue;
        }
        
        for(int i=1;i<n;i++)
            if(!flag)
                dfs(i,0,p);
        if(flag)
            printf("Let's Fire!
");
        else
            printf("What a Pity.
");
    }
    return 0;
 }