题目描述
给定 $n$ 个点 $m$ 条边的有向图,现在每轮取走图上若干个点,要求每次删点不能存在两个不同的点 $i,j$ 满足可以通过有向边从点 $i$ 到达点 $j$。
求最少需要几轮才能取走所有点。
输入
第一行两个整数 $n,m$。
接下来 $m$ 行每行两个整数 $a,b$ 表示一条从 $a$ 连向 $b$ 的单向边。
输出
仅一行一个整数,表示答案。
样例输入输出
输入#1
复制
5 4
1 2
2 3
3 1
4 5
提示
对于 $10\%$ 的数据,$1\leq n,m \leq 10^3$;
对于另外 $30\%$ 的数据,保证无环;
对于 $100\%$ 的数据,$1\leq n,m \leq 10^6$。