P4017 最大食物链计数
题目链接:https://www.luogu.com.cn/problem/P4017
题意:
给你一个食物网,求出这个最大食物链的数量 最大食物链定义为左端不会捕食其他捕食者,最右端不会被捕食. 解释看例子 第1行 n m 表示生物种类n 和 吃和被吃的关系m 接下来m行 A B 表示A被B吃 .... 举个例子 A -> B -> C -> D A 是最左端的物种,它不会被其他物种捕食。 D 是最右端的物种,它不会捕食其他物种。 因此,食物链 A -> B -> C -> D 符合最大食物链的定义。
解释样例:
input: 5 7 1 2 1 3 2 3 3 5 2 5 4 5 3 4 output: 5
标签:食物链,捕食,拓扑,物种,习题,排序,P4017 From: https://www.cnblogs.com/youhualiuh/p/18310182