hdu_5961_传递（bitset）

题目链接：hdu_5961_传递

题意：

中文，不解释

题解：

上bitset卡常，很优美的就过去了

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long ll;

bitset<2020>Q[2020],P[2020],*pp,now;

int t,n;
char G[2020][2020];

int check(bitset<2020>*pp)
{
    F(i,1,n)F(j,1,n)
    {
        if(pp[i][j])
        {
            now=((~pp[i])&pp[j]);
            if(now.any())return 1;
        }
    }
    return 0;
}

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        F(i,1,n)Q[i].reset(),P[i].reset();
        F(i,1,n)scanf("%s",&G[i][1]);
        F(i,1,n)F(j,1,n)
        {
            if(G[i][j]=='P')P[i][j]=1;
            if(G[i][j]=='Q')Q[i][j]=1;
        }
        if(check(P))puts("N");
        else if(check(Q))puts("N");
        else puts("T");
        
    }
    return 0;
}