hdu 1704 Rank(floyd传递闭包)

题目链接：hdu 1704 Rank

题意：

有n个人，m场比赛，a与b打，每场都是awin，问不能确定其中两个人的win情况数。

题解：

floyd传递闭包，这里我用bitset优化了一下。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
bitset<501>a[501];

int n,m,t;

int main(){
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        F(i,0,n)a[i].reset();
        F(i,1,m)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            a[x][y]=1;
        }
        F(k,1,n)F(i,1,n)if(a[i][k])a[i]|=a[k];
        int ans=0;
        F(i,1,n)F(j,i+1,n)if(!(a[i][j]||a[j][i]))ans++;
        printf("%d
",ans);
    }
    return 0;
}