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;
}