【Floyd 判断关系】POJ - 3660 Cow Contest

#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
int Map[105][105];
int n, m, u, v, i, j, k;
while(~scanf("%d %d", &n, &m))
{
memset(Map, 0, sizeof(Map));
while(m--)
{
scanf("%d %d", &u, &v);
Map[u][v] = 1;
}
//Floyd
for(k = 1; k <= n; k++)
{
for(i = 1; i <= n; i++)
{
for(j = 1; j <= n; j++)
{
if(i != j && Map[i][k] && Map[k][j])
{
Map[i][j] = 1;
}
}
}
}
int ans = 0;
for(i = 1; i <= n; i++)
{
for(j = 1; j <= n; j++)
{
if(i != j)
{
if(!Map[i][j] && !Map[j][i]) break;
}
}
if(j > n) ans++;
//i和其他n-1头牛有关系
}
printf("%d\n", ans);
}
return 0;
}