摘要：例题洛谷 P4017：https://www.luogu.com.cn/problem/P4017 求最大食物链的数量，题中已给出最大食物链的定义，可以转化定义一条链的起点就是入度为0的点，出度为0的点可以作为终点。注意食物网抽象出的有向图可能有多个。 思路：只需一遍拓朴排序，动态累计记录一下答案即 阅读全文