A21338.食物链
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
如图所示为某生态系统的食物网示意图,据图回答第 1 小题
现在给你 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
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
输出#1
9
说明/提示
数据保证输入数据符号生物学特点,且不会有重复的能量流动关系出现,题目保证答案不会爆 int
。
对于 100% 的数据,1≤N≤100000,0≤m≤200000。