题目描述
给有向图,求从入度为 0 的点出发的最长链边数(数据可能含环,环上的点不可达、按 0 计;无边为 0)。
输入格式
第一行两个整数 ;接下来 行每行两个整数 。
输出格式
一行一个整数,最长路径边数(无边为 0)。
样例
输入
4 4 1 2 1 3 2 4 3 4
输出
2
j01440.in输出j01440.out给有向图,求从入度为 0 的点出发的最长链边数(数据可能含环,环上的点不可达、按 0 计;无边为 0)。
第一行两个整数 ;接下来 行每行两个整数 。
一行一个整数,最长路径边数(无边为 0)。
4 4 1 2 1 3 2 4 3 4
2