2266. [HAOI 2016]食物链

【题目描述】

如图所示为某生态系统的食物网示意图，据图回答第一小题。

1.数一数，在这个食物网中有几条食物链（   ）

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

物种的名称为从 $1$ 到 $n$ 编号，$m$ 条能量流动关系形如：

$a_1\ b_1$

$a_2\ b_2$

$a_3\ b_3$

$\dots\dots$

$a_{m-1}\ b_{m-1}$

$a_m\ b_m$

其中 $a_i\ b_i$ 表示能量从物种 $a_i$ 流向物种 $b_i$。

【输入格式】

第一行两个正整数 $n$ 和 $m$，分别对应物种数和能量流动关系数。

接下来 $m$ 行每行两个整数 $a_i\ b_i$ 表示 $m$ 条能量流动关系。

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

【输出格式】

一个整数即食物网中的食物链条数，答案在 $32$ 位有符号整数类型范围内。

【样例输入1】

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

【样例输出1】

9

【样例1解释】

就是上面题目描述中的那个图。

各个物种的编号依次为：

草<->1 兔<->2 狐<->3 鼠<->4 猫头鹰<->5 吃虫的鸟<->6 蜘蛛<->7 蛇<->8 青蛙<->9 食草昆虫<->10。

【样例输入/输出2】

样例2

【数据范围】

对于 $10 \%$ 的数据，$1 \leq n,m \leq 10$;

对于 $40 \%$ 的数据，$1 \leq n \leq 1000,1 \leq m \leq 2000$;

对于 $100 \%$ 的数据，$1 \leq n \leq 100000,0 \leq m \leq 200000$。

【来源】

HAOI2016上午第一题 部分题面由ck进行调整