TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4092
  • 题目
  • P4092[HAOI2016]食物链
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

    给你n个物种和m条能量流动关系,求其中的食物链条数。

    物种的名称为从1到n编号

    M条能量流动关系形如

    a1 b1

    a2 b2

    a3 b3

    ......

    am-1 bm-1

    am bm

    其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链

    输入格式

    第一行两个整数n和m,接下来m行每行两个整数ai bi描述m条能量流动关系。

    (数据保证输入数据符号生物学特点,且不会有重复的能量流动关系出现)

    1<=N<=100000 0<=m<=200000

    题目保证答案不会爆 int

    输出格式

    一个整数即食物网中的食物链条数

    样例输入

    10 16
    1 2
    1 4
    1 10
    2 3
    2 5
    4 3
    4 5
    4 8
    6 5
    7 6
    7 9
    8 5
    9 8
    10 6
    10 7
    10 9

    样例输出

    9