#z41. 最长路径-食物链

最长路径-食物链

题目描述
在一个生态系统中,有n种生物,编号为1n。某些生物会捕食其他生物。给定所有捕食关系,计算这个生态系统中最长的食物链长度。食物链是一个生物序列,序列中每个生物都会捕食下一个生物。

输入描述
第一行包含两个整数nm,分别表示生物种类数和捕食关系的数量。
接下来的m行,每行包含两个整数ab,表示生物a捕食生物b

输出描述
输出一个整数,表示最长食物链的长度。

输入样例

plaintext

5 4
1 2
2 3
3 4
4 5

输出样例

plaintext

5