题目名称 | 2693. 谁是万人迷 |
---|---|
输入输出 | mostbeloved.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | TARDIS 于2017-05-12加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过: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