3654. [NOI Online 2022 1st]讨论

【题目描述】

有 $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