求助站外题
  • 板块学术版
  • 楼主Adorable_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/20 12:46
  • 上次更新2024/10/20 14:53:40
查看原帖
求助站外题
1002517
Adorable_楼主2024/10/20 12:46

rt,求教

题目描述
某网站一共有n个账号,其uid分别是1,...,n。
近四场比赛中的第i场,一共有mi个选手参加了,其uid分别是ki,1,...,ki,mi。
现在,假设一个选手可能有多个小号,但最多只会在一场比赛中报名其中一个账号。
请问:在这种情况下,最多可能有多少个账号是小号?
输入格式
第一行输入n。
接下来四行,每行第一个数字mi,接下来mi​个数字表示这场参加的选手的uid。
输出格式
输出一个数字表示答案。
样例输入 #1
10
1 1
1 2
1 3
1 4
Copy
样例输出 #1
9
Copy
样例解释 #1
四场比赛分别只有一个人参赛,其账号分别是1,2,3,4,那么有可能就是同一个人干的!至于5,6,7,8,9,105,6,7,8,9,10这6个账号,没有参赛,一概认为是小号!
样例输入 #2
4
2 1 2
2 3 4
2 1 3
2 1 4
Copy
样例输出 #2
1
Copy
样例解释 #2
我们有理由怀疑2和3是同一个人的号,或者2和4是同一个人的号。
数据范围
测试点1-7:n=测试点编号+7+7。
测试点8-14:n≤1000。
测试点1-20:n≤100000,0≤mi​≤100000。
2024/10/20 12:46
加载中...