#z41. 最长路径-食物链
最长路径-食物链
题目描述
在一个生态系统中,有n种生物,编号为1到n。某些生物会捕食其他生物。给定所有捕食关系,计算这个生态系统中最长的食物链长度。食物链是一个生物序列,序列中每个生物都会捕食下一个生物。
输入描述
第一行包含两个整数n和m,分别表示生物种类数和捕食关系的数量。
接下来的m行,每行包含两个整数a和b,表示生物a捕食生物b。
输出描述
输出一个整数,表示最长食物链的长度。
输入样例
plaintext
5 4
1 2
2 3
3 4
4 5
输出样例
plaintext
5