‹ 上一题 下一题 ›

题目描述

给有向图,求从入度为 0 的点出发的最长链边数(数据可能含环,环上的点不可达、按 0 计;无边为 0)。

输入格式

第一行两个整数 ;接下来 行每行两个整数 。

输出格式

一行一个整数,最长路径边数(无边为 0)。

样例

输入
4 4
1 2
1 3
2 4
3 4
输出
2

数据范围

输入
输出

            
答案