哈理工OJ 1352 中间的球 （floyed求传递闭包）

中间的球
Time Limit: 1000 MS Memory Limit: 32767 K
Total Submit: 106(42 users) Total Accepted: 54(40 users) Rating: Special Judge: No
Description
有N个外形一样但重量不同的球，N是一个奇数，每个球被标号为1、2、…、N，你的任务是
找到重量在中间的那个球，我们可以通过一些比较得知某些球比其他的球要中或者轻，从而找
到一些不可能是重量处在中间的球，比如：
给定N=5个球和M=4次比较，
2比1重
4比3重
5比1重
4比2重

因为2 4 5都比1重，而1 2 3又都比4轻，从而能够判断1和4是不可能为重量处在中间的那个球。

现在请写一个程序，来找出有多少个球可以判断出不可能是中间重量的球。
Input
输入数据首先包括一个整数t，表示测试数据组数，然后是t组测试数据，每组包括一个整数N，M，然后
为M行每行两个整数a,b表示a比b重。N<=100
Output
输出能够确定不可能在中间的球的数量
Sample Input
1
5 4
2 1
4 3
5 1
4 2
Sample Output
2

题目意思：求出不可能在中间的球的个数。
然后求一下传递闭包，然后计数就OK了。
下面是AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int a[205][205];
int main()
{
    int n,m,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        memset(a,0,sizeof(a));
        int x,y;
        for(int i=0; i<m; i++)
        {
            scanf("%d%d",&x,&y);
            a[x][y]=1;
        }
        for(int k=1; k<=n; k++)
        {
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    if(a[i][k]==1&&a[k][j]==1)
                    {
                        a[i][j]=1;
                    }
                }
            }
        }
        int flag1=0,flag2,sum=0;
        for(int i=1,j; i<=n; i++)
        {
            flag1=0,flag2=0;
            for(j=1; j<=n; j++)
            {
                if(a[i][j])
                {
                    flag1++;
                }
                if(a[j][i])
                {
                    flag2++;
                }
            }
            if(flag1>n/2||flag2>n/2)sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}