POJ 3660 Cow Contest floyd

题目告诉你有n个人参与1v1比赛，总共进行m次两两solo，实力取胜且每个人实力各不相同，问你最后有多少人的实力可以确定。

要确定一个人的实力，只要知道他和其它n-1个人得到输赢关系即可，又因为 如果a赢b，b赢c，那么a肯定赢c，反之同理。所以我们可以用floyd算法更新所有人与其他人的胜负关系。

AC代码：

int n, m;
int mp[MAX][MAX];
int main()
{
    cin >> n >> m;
    fill(mp[0], mp[0] + MAX * MAX, 0);
    while (m--)
    {
        int a, b;
        cin >> a >> b;
        mp[a][b] = 1;
        mp[b][a] = -1;
    }

    for (int k = 1; k <= n; k++)
        for (int i = 1; i <= n; i++)
            for (int l = 1; l <= n; l++)
                if (mp[i][k] == mp[k][l] && mp[i][k])
                    mp[i][l] = mp[i][k];
    int ans = 0;
    for (int i = 1; i <= n; i++)
    {
        int f = 0;
        for (int j = 1; j <= n; j++)
            f += fabs(mp[i][j]);
        if (f == n - 1)
            ans++;
    }
    cout << ans << endl;
}