Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB

#1044. 讨论

统计

题目描述

有 $n$ 个人正在打模拟赛,模拟赛有 $n$ 道题目。

有两人都会的题目并且没有人会的题目包含另一个人时,两者之间才会讨论。

(定义第 $i$ 个人会的题目的集合为 $S_i$ ,即当 $S_x\cap S_y\ne\varnothing$ 且 $S_x\nsubseteq S_y$,$S_y\nsubseteq S_x$ 时,第 $x$ 人和第 $y$ 人会讨论)

为了让模拟赛的效果更好,希望你可以找出一对会讨论的人或判断不存在。

输入格式

从 discuss.in 中输入。

第一行一个正整数 $T$ 表示数据组数,对于每组数据:

第一行一个正整数 $n$ 表示人数和题目数量。

接下来 $n$ 行,第 $i$ 行第一个自然数 $k_i$ 表示第 $i$ 个人会 $k_i$ 道题。接下来 $k_i$ 个正整数,每个数 $x$ 表示第 $i$ 个人会第 $x$ 道题。

输出格式

输出到 discuss.out 中。

对于每组数据:

如果没有会讨论的人,输出 NO

否则第一行输出 YES,第二行输出两个正整数 $x$ 和 $y$,表示第 $x$ 人和第 $y$ 人会讨论。

样例 1 输入

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

样例 1 输出

NO
YES
1 2

样例 2

大样例

测试点约束

对于所有测试点:令一组数据中 $m=\sum k_i$,则 $1\le T\le5$,$1\le \sum n\le10^6$,$1\le\sum m\le2\times10^6$,$0\le k_i\le n$。

测试点编号 特殊性质
1 $n \leq 300$
2,3 $n \leq 1000$
4 $n \leq 5000$
5,6,7 $n\le5\times10^4$
8 $k_i\le10$
9,10