poj 3660 传递闭包

【题意】

牛之间有绝对的强弱，给出一些胜负关系，问有多少头牛可以确定其绝对排名。

【题解】

先传递闭包，入度+出度==n-1的满足条件。

【代码】

#include <iostream>
using namespace std;
const int maxn=105;

bool f[maxn][maxn];
int b[maxn];
int n,m,ans;
int main()
{
    int i,j,k;
    scanf("%d%d",&n,&m);
    for (i=0;i<m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        f[x][y]=true;
    }
    for (k=1;k<=n;k++)
        for (i=1;i<=n;i++)
            for (j=1;j<=n;j++)
                f[i][j]=f[i][j] || f[i][k] && f[k][j];
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            if (f[i][j] || f[j][i])
               b[i]++;
    ans=0;
    for (i=1;i<=n;i++)
        if (b[i]==n-1) ans++;
    cout << ans << endl;
}