-
- 5.4K通过
- 16.6K提交
- 题目提供者 wwqk4444
- 评测方式 云端评测
- 标签 Tarjan 图论 强连通分量,缩点 栈 各省省选 2006 河南
- 难度 提高+/省选-
- 时空限制 1000ms / 128MB
最新讨论 显示
题目背景
本题测试数据已修复。
题目描述
每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶
牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜
欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你
算出有多少头奶牛可以当明星。
输入输出格式
输入格式: 第一行:两个用空格分开的整数:N和M
第二行到第M + 1行:每行两个用空格分开的整数:A和B,表示A喜欢B
输出格式: 第一行:单独一个整数,表示明星奶牛的数量
输入输出样例
说明
只有 3 号奶牛可以做明星
【数据范围】
10%的数据N<=20, M<=50
30%的数据N<=1000,M<=20000
70%的数据N<=5000,M<=50000
100%的数据N<=10000,M<=50000