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

题目链接：题目

AC代码：

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