#P1007. OZDimensional的地下基地网络
OZDimensional的地下基地网络
Problem Description
狡兔尚有三窟何况OZDimensional乎。2077年不夜城怪盗OZDimensional要建造一个属于自己的地下基地网络来存放他的财宝。
现在他有n个点用于构成他的地下基地网络,每个点内有任意数量的单向传送门,每个可以把他传送到对应的点。
OZDimensional最在意的就是安全性,他对选点有一个要求,那就是他选的点两两之间必须要有办法相互到达。
举个例子:若点1可以通往点2,点2可以通往点3,点3可以通往点1,那它可以选择点1,2,3来构成他的地下基地网络,但若点3不能通往点1,而是只能通往点2,那他只能选择点2,3来构成他的地下基地网络。
现在OZDimensional想知道他的地下基地网络最多可以选多少个点。
Input Format
第一行输入两个整数,表示有个点,个传送门。
接下来行,每一行输入两个整数,表示有一个在点u有一个通向点v的单向传送门。
保证传送门没有重复的并且。
Output Format
一个整数表示最多能选择的点。
Sample
输入
4 5
1 3
3 1
2 4
1 2
2 3
输出
3
Hint
$1 \le n \le 10^{5}, 1 \le m \le 3*10^{5}, 1 \le u,v \le n$
相关
在下列比赛中: