POJ - 3660 Cow Contest(Floyd传递闭包)
#include<iostream>
using namespace std;
const int N = 110;
int w[N][N];
int main()
{
int n,m;cin>>n>>m;
while(m--)
{
int a,b;cin>>a>>b;
w[a][b]=1;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
w[i][j]|=(w[i][k]&&w[k][j]);
int res=0;
for(int i=1;i<=n;i++)
{
int cnt=0;
for(int j=1;j<=n;j++)
if(w[i][j]||w[j][i])
cnt++;
if(cnt==n-1) res++;
}
cout<<res<<endl;
return 0;
}