Cow Contest POJ - 3660 floyed

floyed计算 传递关系 i 和k 有关系 k 和j 有关系则i 和j有关系   floyed后统计没有关系的点有几个即可

#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
int mp[105][105];
int main(){
while(scanf("%d%d",&n,&m)==2){
        memset(mp,0,sizeof(mp));
    for(int i=0;i<m;i++){
        int s,e;
       scanf("%d%d",&s,&e);
      mp[s][e]=1;
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        if(mp[i][k]&&mp[k][j])
           mp[i][j]=1;
        int ans=0;
        for(int i=1;i<=n;i++){
                int ok=1;
        for(int j=1;j<=n;j++){
            if(i==j)continue;
            if(!mp[i][j]&&!mp[j][i]){ok=0;break;}
        }
        if(ok)ans++;

    }
    printf("%d\n",ans);



}
return 0;
}