#2076. [NOI Online 2022 提高组] 讨论
[NOI Online 2022 提高组] 讨论
题目描述
有 个人正在打模拟赛,模拟赛有 道题目。 有两人都会的题目并且没有人会的题目包含另一个人时,两者之间才会讨论。 (定义第 个人会的题目的集合为 ,即当 $S_x\cap S_y\neq\varnothing\land S_x\not\subseteq S_y\land S_y\not\subseteq S_x$ 时,第 人和第 人会讨论) 为了让模拟赛的效果更好,希望你可以找出一对会讨论的人或判断不存在。
输入格式
第一行一个正整数 表示数据组数,对于每组数据: 第一行一个正整数 表示人数和题目数量。 接下来 行,第 行第一个自然数 表示第 个人会 道题。接下来 个正整数,每个数 表示第 个人会第 道题。
输出格式
对于每组数据:
如果没有会讨论的人,输出 NO
。
否则第一行输出 YES
,第二行输出两个正整数 和 ,表示第 人和第 人会讨论。
如果有多种方案,输出任意一种即可。
样例
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
说明
【样例 2】
见附件中的 discuss2.in
与 discuss2.ans
。
数据范围
对于所有测试点:令一组数据中 ,则 ,,,。
每个测试点的具体限制见下表:
测试点编号 | 特殊限制 |
---|---|
1 | |
2~3 | |
4 | |
5~7 | |
8 | |
9~10 | 无 |