#Pscc17. 3.删点次数
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。