第一行输入两个整数 ——生物数量与捕食关系数量。接下来 行,每行输入两个整数 ,表示生物 捕食生物 (有向边 )。
输出一个整数,表示满足定义的食物链数量。
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
所有出度为 的顶点为生产者 ,所有入度为 的顶点为顶级消费者 。沿有向边统计可得共 条满足要求的路径。