2659.网红识别问题-浙软预推免

通过数:29提交数:52学校:浙江大学保研机试真题 题目列表 标签
题目描述 在社交网络中,网红是指被很多人关注但自己不会关注粉丝的用户。 给定 $n$ 个用户和 $m$ 条关注关系,如果一个用户被关注数 $\geq t$ 且从不关注任何关注自己的用户,则该用户是网红。 请找出所有网红并按编号升序输出。 输入格式 第一行输入三个整数 $n$, $m$, $t$($1 \leq n \leq 1000$, $0 \leq m \leq 10000$, $1 \leq t \leq 1000$)。 接下来 $m$ 行,每行两个整数 $a i$, $b i$,表示用户 $a i$ 关注用户 $b i$(用户编号从 $1$ 到 $n$)。 输出格式 如果存在网红,按编号升序输出,用空格分隔;如果没有网红,输出 "None"。 数据范围 $1 \leq n \leq 1000$ $0 \leq m \leq 10000$ $1 \leq t \leq 1000$ 输入样例1 5 6 2 1 2 3 2 4 2 1 3 2 5 5 4 输出样例1 2
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。