P2305 - 受欢迎的牛

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：2 解决：1

每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 A 喜欢 B，B 喜欢 C，那么 A 也喜欢 C。牛栏里共有 N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。

第一行为两个整数 n 和 m。

第二行至 m+1 行，每一行有两个整数 a 和 b，表示a喜欢b。

仅一行，表示明星奶牛的数量。

2≤n≤10⁴，2≤m≤5×10⁴

2305: 受欢迎的牛