HDU 5961 传递

http://acm.hdu.edu.cn/showproblem.php?pid=5961

题意：

思路：

话不多说，直接暴力。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<cmath>
 #include<map>
 #include<set>
 using namespace std;
 typedef long long ll;
 const int INF = 0x3f3f3f3f;
 const int maxn=+;

 int n;
 char s[maxn];
 int P[maxn][maxn];
 int Q[maxn][maxn];
 vector<int> PP[maxn],QQ[maxn];

 bool dfs1(int u)
 {
     for(int i=;i<PP[u].size();i++)
     {
         int v=PP[u][i];
         for(int j=;j<PP[v].size();j++)
         {
             int c=PP[v][j];
             if(!P[u][c])  return false;
         }
     }
     return true;
 }

 bool dfs2(int u)
 {
     for(int i=;i<QQ[u].size();i++)
     {
         int v=QQ[u][i];
         for(int j=;j<QQ[v].size();j++)
         {
             int c=QQ[v][j];
             if(!Q[u][c])  return false;
         }
     }
     return true;
 }

 int main()
 {
     //freopen("in.txt","r",stdin);
     int T;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d",&n);
         memset(P,,sizeof(P));
         memset(Q,,sizeof(Q));
         for(int i=;i<=n;i++)  PP[i].clear(),QQ[i].clear();
         for(int i=;i<=n;i++)
         {
             scanf("%s",s+);
             for(int j=;j<=n;j++)
             {
                 if(s[j]=='P')  P[i][j]=,PP[i].push_back(j);
                 if(s[j]=='Q')  Q[i][j]=,QQ[i].push_back(j);
             }
         }

         bool flag=true;
         for(int i=;i<=n;i++)
             if(dfs1(i)==false)  {flag=false;break;};
         if(flag)
         {
             for(int i=;i<=n;i++)
             {
                 if(dfs2(i)==false)  {flag=false;break;}
             }
         }
         if(flag)  puts("T");
         else puts("N");
     }
     return ;
 }