比赛场次 | 511 |
---|---|
比赛名称 | 近5年noip/csp题目回顾 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2022-06-25 08:30:00 |
结束时间 | 2022-06-26 17:30:00 |
开放分组 | 全部用户 |
注释介绍 | 只有历年比赛题才最接近比赛题。 |
题目名称 | 讨论 |
---|---|
输入输出 | noi_online2022_discuss.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试点数 | 10 评测插件 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|
有 $n$ 个人正在打模拟赛,模拟赛有 $n$ 道题目。
有两人都会的题目并且没有人会的题目包含另一个人时,两者之间才会讨论。
(定义第 $i$ 个人会的题目的集合为 $S_i$ ,即当 $S_x \cap S_y\neq ∅ \wedge S_x ⊈ S_y\wedge S_y⊈ S_x$时,第 $x$ 人和第 $y$
人会讨论)
为了让模拟赛的效果更好,希望你可以找出一对会讨论的人或判断不存在。
第一行一个正整数 $T$ 表示数据组数,对于每组数据:
第一行一个正整数 $n$ 表示人数和题目数量。
接下来 $n$ 行,第 $i$ 行第一个自然数 $k_i$ 表示第 $i$ 个人会 $k_i$ 道题。接下来 $k_i$ 个正整数,每个数 $x$ 表示第 $i$ 个人会第 $x$ 道题。
对于每组数据:
如果没有会讨论的人,输出 NO。
否则第一行输出 YES,第二行输出两个正整数 $x$ 和 $y$,表示第 $x$ 人和第 $y$ 人会讨论。
如果有多种方案,输出任意一种即可。
2 5 4 1 2 3 5 3 1 2 3 2 1 2 1 1 1 4 4 3 1 2 3 3 2 3 4 0 4 1 2 3 4
NO YES 1 2
对于所有测试点:令一组数据中$m=\sum k_i$,则$1\leq T\leq 5,1\leq \sum n \leq 10^6,1\leq \sum m\leq 2\times 10^6,0\leq k_i\leq n$。
每个测试点的具体限制见下表:
NOI Online 2022 1st 提高组 T2