最长路
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有$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暑假联合集训