题目名称 2693. 谁是万人迷
输入输出 mostbeloved.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarTARDIS 于2017-05-12加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 谁是万人迷 的近10条评论(全部评论)

2693. 谁是万人迷

★☆   输入文件:mostbeloved.in   输出文件:mostbeloved.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

所有人都希望成为万人迷。

当然,有些人成功了,有些人没成功。

现在有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