TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2243
  • Problem
  • P2243奶牛偶像
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    每头奶牛都梦想着成为牛群中的明星,成为奶牛们的偶像。约翰的牛群共有N (1 <= N <= 10,000)头奶牛,现在告诉你M (1 <= M <= 50,000) 条奶牛间的关系,形如(A,B),意味着奶牛A认为奶牛B是它心目中的偶像,这种偶像关系可以传递,也就是说如果A认为B是它的偶像,B认为C是它的偶像,那么A也会认为C是它的偶像。

    你的任务是找出被所有的奶牛都当做偶像的奶牛的数目。

    Input Format

    第一行,两个整数N和M
    接下来M行,每行两个整数A和B,表明A认为B是它的偶像。

    Output Format

    一个整数,表示所求结果

    Sample Input

    3 3
    1 2
    2 1
    2 3

    Sample Output

    1


    Source  USACO 2003 Fall Popular Cows