C. 能量流转链

    传统题 2000ms 512MiB

能量流转链

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有如下食物网

image1.png

食物链的开头一定不会有其他物种将能量流向它;食物链的尾部一定不会将能量流向其他物种,每条食物链不能只有单独的一个点。

输入格式

第一行两个整数 nnmm,接下来 mm 行,每行两个整数aia_i bib_i 描述 mm 条能量流动关系。

输出格式

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

保证食物链满足生物学规律(无环)。

样例

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

提示

1N105,0m2×1051 \le N \le 10^5, 0 \le m \le 2 \times \le 10^5

保证答案不会超过 int 的最大值。

记忆化搜索

未认领
状态
已结束
题目
3
开始时间
2025-5-2 0:00
截止时间
2025-12-6 23:59
可延期
24 小时