| 题目名称 | 2693. 谁是万人迷 | 
|---|---|
| 输入输出 | mostbeloved.in/out | 
| 难度等级 | ★☆ | 
| 时间限制 | 1000 ms (1 s) | 
| 内存限制 | 256 MiB | 
| 测试数据 | 10 | 
| 题目来源 |  | 
| 开放分组 | 全部用户 | 
| 提交状态 | |
| 分类标签 | |
| 分享题解 | 
| 通过:0, 提交:0, 通过率:0% | |||
| 关于 谁是万人迷 的近10条评论(全部评论) | 
|---|
所有人都希望成为万人迷。
当然,有些人成功了,有些人没成功。
现在有N个人,人都编号在1到N的范围内。
给你M对整数(A,B),表示A认为B受欢迎。
这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么A也认为C受欢迎。
我们需要知道有多少个人被所有的人认为是受欢迎的。
第一行两个数N,M。
接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给出的信息有可能重复,即有可能出现多个A,B)
一个数,即有多少个人被所有的人认为是受欢迎的
3 3 1 2 2 1 2 3
1
10%的数据N<=20, M<=50
30%的数据N<=1000,M<=20000
70%的数据N<=5000,M<=50000
100%的数据N<=10000,M<=50000