BZPRO
#5450. 轰炸
内存限制:256 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
有n座城市,城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸,每轮可以轰炸任意多个城市。但每次轰
炸的城市中,不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以
对每座城市都进行至少一次轰炸。
输入格式
第一行两个整数n,m。接下来m行每行两个整数a,b表示一条从a连向b的单向边。
n,m<=1000000。
输出格式
一行一个整数表示答案。
样例
样例输入
5 4
1 2
2 3
3 1
4 5
样例输出
3
数据范围与提示