算法竞赛题解

C - 食物链

题目大意 给定 n 个物种和 m 条能量流动关系（有向边 a_i \to b_i ，能量从 a_i 流向 b_i ），求食物网的 食物链条数 。食物链是从入度为 0 的物种出发、到出度为 0 的物种结束的路径，单独一种孤立生物不算一条食物链。 1 \le n \le 10^5 ， 0 \le m \le 2 \time…