问题 5356 --删点次数

5356: 删点次数

题目描述

给定 $n$ 个点 $m$ 条边的有向图,现在每轮取走图上若干个点,要求每次删点不能存在两个不同的点 $i,j$ 满足可以通过有向边从点 $i$ 到达点 $j$。 求最少需要几轮才能取走所有点。

输入

第一行两个整数 $n,m$。 接下来 $m$ 行每行两个整数 $a,b$ 表示一条从 $a$ 连向 $b$ 的单向边。

输出

仅一行一个整数,表示答案。

样例输入输出

输入#1 复制
5 4 
1 2 
2 3
3 1
4 5
输出#1 复制
3

提示

对于 $10\%$ 的数据,$1\leq n,m \leq 10^3$; 对于另外 $30\%$ 的数据,保证无环; 对于 $100\%$ 的数据,$1\leq n,m \leq 10^6$。
序号 标题 作者 发表时间 费用 订购数 操作