Problem J: 最长路径

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:32 Solved:10

Description

给定一个有向无环图,每条边的长度为1,求图中的最长路径长度。

Input

第一行是节点数n(不超过1000)和边数m。接下来的m行,每行两个整数a,b,表示从节点a到节点b有一条有向边。节点标号从0到(n-1)。

Output

输出最长的路径长度。

Sample Input Copy

4 6
0 1
0 2
2 1
1 3
2 3
0 3

Sample Output Copy

4