POJ3660-Permutations-传递闭包FLOYD

【题目大意】给出二元关系，此关系满足传递性，求其中与其余元素关系确定的元素个数。

【解题思路】对此关系进行传递闭包运算。用邻接矩阵储存。用Floyd更新关系。对于元素i找出 第i行 和 第i列 中关系确定的个数，若==（n-1） 则ans++；

#include "cstdio"
#include "iostream"
#include "cstring"
using namespace std;
int  E[105][105];
int main()
{
    int n , m;
    cin >> n >> m;
    memset(E, 0, sizeof(E));
    for (int i = 1 ; i <= n ; i++)
    {
        E[i][i] = 1;
    }
    for (int i = 1 ; i <= m; i++)
    {
        int a, b;
        scanf("%d%d", &a, &b);
        E[a][b] = 1;
    }
    for (int k = 1; k <= n ; k++)
        for (int i = 1; i <= n ; i++)
            for (int j = 1; j <= n ; j++)
                if ((E[i][k]) && (E[k][j])) E[i][j] = 1;

    int ans = 0, j;
    for (int i = 1 ; i <= n ; i++)
    {
        for( j = 1; j <= n; j++)
            if (E[i][j] + E[j][i] == 0) break;
        if (j > n) ans++;
    }
    cout << ans << endl;
}