受欢迎的牛
题目
每头奶牛都梦想成为牛棚里的明星,被所有奶牛喜欢的奶牛就是一头明星奶牛。每头奶牛总是喜欢自己的,奶牛之间的“““喜欢”””是可以传递的——如果 AAA 喜欢 BBB,BBB 喜欢 CCC,那么 AAA 也喜欢 CCC
牛栏里共有 NNN头奶牛,给定一些奶牛之间的喜欢关系,请你算出有多少头奶牛可以当明星
输入
输出
一行单独一个整数,表示明星奶牛的数量
输入样例
3 3
1 2
2 1
2 3
输出样例
1
解题思路
我们先根据题目建立一张有向图,然后会发现任意一个强连通对代表的两头牛都互相喜欢
那么就将原图进行缩点,得到一个新的有向无环图,如果那头奶牛要成为明星,那么出度就为000
那么如果出度为00