POJ 3660 Cow Contest

题目蛮有意思的，有n头牛进行比赛，他们之间的比赛结果可以传递，比如a战胜了b，b战胜了c，

那么也可以推出a战胜了c，问有多少头牛的名次可以确定。名次确定就是它战胜的x头牛+战胜它

的y头牛=n - 1，出现这种情况+1即可。今天的开胃菜。。。

/*Accepted    228K    32MS    C++    1056B    2012-09-03 09:46:55*/

#include<stdio.h>

#include<string.h>

#include<stdlib.h>



const int MAXN = 1 << 7;

int res[MAXN][MAXN];

int n, m;

void ReadGraph()

{

    int a, b;

    memset(res, 0, sizeof res);

    while(m --)

    {

        scanf("%d%d", &a, &b);

        res[a][b] = 1;

    }

}



void floyd()

{

    int i, j, k;

    for(k = 1; k <= n; k ++)

    {

        for(i = 1; i <= n; i ++)

        {

            for(j = 1; j <= n; j ++)

            {

                if(res[i][k] && res[k][j])

                    res[i][j] = 1;

            }

        }

    }

}



int cal()

{

    int cnt, ans = 0, i, j;

    for(i = 1; i <= n; i ++)

    {

        cnt = 0;

        for(j = 1; j <= n; j ++)

        {

            if(i == j) continue;

            if(res[i][j] || res[j][i])

                cnt ++;

        }

        if(cnt == n - 1)

            ans ++;

    }

    return ans;

}



int main()

{

    while(scanf("%d%d", &n, &m) == 2)

    {

        ReadGraph();

        floyd();

        printf("%d\n", cal());

    }

    return 0;

}