SharpEdges

题目 link 题目描述 见链接 输入格式 第一行两个整数 和 ,接下来 行每行两个整数 描述 条能量流动关系。 （保证输入数据符合生物学特点，且不会有重复的能量流动关系出现） 输出格式 一个整数，即食物网中的食物链条数。 样例 输入 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 思路 拓扑排序，但是要计算路径的条数 生产者入度in必定为0，食物链的末端出度out必定为0 起点必有一条路