题目描述(ID:12175)
标题: 星球的偶像
标签: 图结构 强连通分量
详情:
每个星球人都梦想着成为啊哈星球中的明星,成为星球人们的偶像。啊哈星球共有N (1<= N <= 10,000)个星球人,现在告诉你M (1 <= M <=50,000) 条星球人间的关系,形如(A,B),意味着星球人A认为星球人B是它心目中的偶像,这种偶像关系可以传递,也就是说如果A认为B是它的偶像,B认为C是它的偶像,那么A也会认为C是它的偶像。你的任务是找出被所有的星球人都当做偶像的星球人的数目。
输入格式:
第一行,两个整数N和M 
接下来M行,每行两个整数A和B,表明A认为B是它的偶像。
输出格式:
一个整数,表示所求结果
限制: 10%的数据N<=20, M<=50
30%的数据N<=1000,M<=20000
70%的数据N<=5000,M<=50000
100%的数据N<=10000,M<=50000
样例:

输入

3 3
1 2
2 1
2 3

输出

1
登录并解答