普及⏱ 1000ms💾 256MB#P5102

题目描述

有向无环图上,求任意一条有向路径能经过的最多点数(单点也算长度 $1$)。

输入格式

第一行两个整数 $n, e$;接下来 $e$ 行一条有向边。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 10^5,\ 0 \le e \le 2 \times 10^5$$

样例输入 #1
1 0
样例输出 #1
1
样例输入 #2
2 1
1 2
样例输出 #2
2