Thrall’s Dream 第四届山东省省赛 （直接暴力DFS）

题目链接：题目

AC代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<cstdio>
using namespace std;
const int N = 2010;
int m,n;
bool vis[N][N],vis1[N];
vector< int >mm[N];
void dfs(int m,int x)
{
    if(mm[x].size()==0) return;
    for(int i=0;i<mm[x].size();i++)
    {
        if(vis[m][mm[x][i]] == false)
        {
            vis[m][mm[x][i]]=true;
            int t = mm[x][i];
            dfs(m,t);
        }
    }
}
int main()
{
    int T,cas =1,x,y;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d",&m,&n);
        for(int i=1;i<=m;i++)
            mm[i].clear();
        for(int i=0; i<n; i++)
        {
             scanf("%d %d",&x,&y);
             mm[x].push_back(y);
        }
        memset(vis,false,sizeof(vis));
        for(int i=1;i<=m;i++)
            vis[i][i] = true;
        for(int i =1;i<=m;i++) dfs(i,i);
        bool flag = true;
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=m;j++)
             {
                    if(vis[i][j] == false &&  vis[j][i] == false)
                    {
                        flag = false;
                        goto end;
                    }
              }
        }
    end:  if (flag) printf("Case %d: Kalimdor is just ahead
",cas++);
       else printf("Case %d: The Burning Shadow consume us all
",cas++);
    }
    return 0;
}