TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2243
  • 题目
  • P2243奶牛偶像
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    每头奶牛都梦想着成为牛群中的明星,成为奶牛们的偶像。约翰的牛群共有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是它的偶像。

    输出格式

    一个整数,表示所求结果

    样例输入

    3 3
    1 2
    2 1
    2 3

    样例输出

    1


    来源  USACO 2003 Fall Popular Cows