编程题
走多远 ### 题目描述 给定一个 $n$ 个点,$m$​ 条边的有向无环图,小明从入度为 $0$ 点出发,顺着边最远能走多远,若不存在这样的点,输出 $0$。 ### 输入描述 第一行输入一个 $n,m$​​ 。 接下来 $m$ 行,每行输入俩个整数 $u,v$ 代表有一条有向边从 $u$ 到 $v$​. $1\leq n,m \leq 10^6, 1 \leq u, v \leq n $​ ### 输出描述 输出一个整数表示最长距离。 ### 输入输出样例 #### 示例 1 >输入 ```txt 2 1 1 2 ``` >输出 ```txt 1 ```
查看答案
赣ICP备20007335号-2