题解 | #食物链计数# 题目描述 给定一张包含  个生物和  条捕食关系的食物网 (DAG)。一条食物链被定义为从一个“生产者”到一个“顶级消费者”的、由一条或多条边构成的路径。  生产者: 出度为 0 的节点。 顶级消费者: 入度为 0 的节点。  你需要计算图中这样的食物链共有多少条。 输入:  第一行输入两个整数 。 接下来  行，输入  ，表示存在有向边 。  输出:  输出满足定义的食物链数量。  解题思路 1. 题意分析 我们需要计算从所有生产者（出度为  且入度不为 ）到所有顶级消费者（入度为  且出度不为 ）的路径总数。图是无环的，因此可以使用动态规划来计数路径。 关键点： ...