问题1045--明星奶牛

1045: 明星奶牛

时间限制: 1 Sec  内存限制: 128 MB
提交: 119  解决: 71
[提交] [状态] [讨论版] [命题人:]

题目描述

每个奶牛都想成为明星奶牛,总共有N只奶牛,和M对关系(A, B),表示A认为B可以成为明星。这种关系可以传递的,比如A认为B可以成为明星,B认为C可以成为明星,那么暗指A也认为C可以成为明显。

事实上,只有被其他所有奶牛认可,才算明星奶牛,那么问有多少只奶牛真正是明星奶牛?

输入

输入n m

然后m行每行输入A B 表示A认可B

输出

输出明星奶牛数量

样例输入 Copy

3 3
1 2
2 1
2 3

样例输出 Copy

1

提示

【样例说明】

12相互认可,2认可3,暗指1也认可3,所以312都认可

所以只有3才是明星奶牛

【数据规模和约定】

1<=n<=10000

1<=m<=50000

来源/分类