题目描述

  有$N$个点、$M$条边的有向无环图，试求解该图的最长路。最长路的距离指的是该最长路中边的个数。

输入格式

第一行，两个整数$N, M(1≤N, M≤10^6)$。

接下去$M$行，每行两个整数$u,v(1≤u,v≤N)$表示有一条从$u$指向$v$的边。

输出格式

输出一个整数，表示最长路的距离。

样例

4 5
1 2
2 3
3 4
1 3
1 4

3

来源

2022 HGNU-SWUT暑假联合集训