poj 3660 Cow Contest floyd 传递闭包！！基础

算出比i小的couy，算出比i大的 coux，看相加是不是等于n-1，果断一a！！！

#include<iostream>using namespace std;int map[105][105];int main(){int n,m,x,y;while(cin>>n>>m){memset(map,0,sizeof(map));while(m--){scanf("%d%d",&x,&y);map[x][y]=1;}for(int k=1;k<=n;k++){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)map[i][j]=max(map[i][j],min(map[i][k],map[k][j]));}}int coux=0,couy=0,cou=0;for(int i=1;i<=n;i++){coux=0;couy=0;for(int j=1;j<=n;j++){if(map[i][j])coux++;if(map[j][i])couy++;}if(coux+couy==n-1)cou++;}cout<<cou<<endl;}return 0;}