#include<iostream>
#include<cstring>
using namespace std;
const int N=,INF=0x3f3f3f3f;
int f[N][N];
int main()
{
int n,m;
cin>>n>>m;
memset(f,0x3f,sizeof f);
int x,y;
for(int i=;i<m;i++)
{
cin>>x>>y;
//x>y
f[x][y]=;
//x<y
f[y][x]=-;
}
for(int k=;k<=n;k++)
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)
if(f[i][k]==f[k][j]&&(f[i][k]==||f[i][k]==-))
f[i][j]=f[i][k];
int ans=;
for(int i=;i<=n;i++)
{
int sum=;
//如果能确定和其他niu的关系
for(int j=;j<=n;j++)
if(f[i][j]!=INF)
sum++;
if(sum==n-)
ans++;
}
cout<<ans<<endl;
}

最新文章

  1. app推送中的通知和消息区别
  2. height和line-height有什么区别?
  3. 30Springd的包扫描——&lt;context:component-scan base-package=” ”/&gt;
  4. android 项目学习随笔十六( 广告轮播条播放)
  5. JMX 简介 和 实例
  6. EXTJS 4.2 资料 控件之Window窗体添加html
  7. 简单dp ---HDU3485 Count 101
  8. Html 小插件9 腾讯新闻
  9. C# html转mht
  10. 通过maven test 报org.apache.ibatis.binding.BindingException: Invalid bound statement
  11. mysql常用基础操作语法(十一)~~字符串函数【命令行模式】
  12. 报错django.db.migrations.exceptions.InconsistentMigrationHistory
  13. Oracle、DB2、SQLSERVER、Mysql、Access分页SQL语句
  14. 关于Excel报错
  15. 大数据和hadoop的一些基础知识
  16. SpringBoot(十三)-- 不同环境下读取不同配置
  17. 浅谈Android View滑动和弹性滑动
  18. [SpringMVC] - 简单说明什么是SpringMVC
  19. django中的ajax组件
  20. laravel安装 redis 并驱动 session

热门文章

  1. BP神经网络拟合给定函数
  2. 01、Git安装教程(windows)
  3. python+selenium自动化测试,浏览器最大化报错解决方法
  4. 基于JavaSwing开发银行信用卡管理系统
  5. Openshift中Pod的SpringBoot2健康检查
  6. Centos中Redis的下载编译与安装(超详细)
  7. 0.5 Linux的联通性命令汇总
  8. 选择排序 C++实现
  9. 本地建立Minecraft服务器
  10. CSS相对定位与绝对定位