#Pscc17. 3.删点次数

    ID: 603 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及+/提高- 上传者: 标签>强连通分量赛制:OI来源:wyfoj http://127.0.0.1

3.删点次数

3.删点次数

题目描述

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

求最少需要几轮才能取走所有点。

输入格式

第一行两个整数n,m。

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

输出格式

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

数据范围

(原站未提供,导入后需人工补齐)

样例

5 4 
1 2 
2 3
3 1 
4 5
3

提示

对于40%的数据,1<=n,m<=10^3。

对于另外30%的数据,保证无环。

对于100%的数据,1<=n,m<=10^6。