Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 100.2022-02:Discuss
Problem1549--100.2022-02:Discuss
1549: 100.2022-02:Discuss
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
有 n 个人正在打模拟赛,模拟赛有 n 道题目。
有两人都会的题目并且没有人会的题目包含另一个人时,两者之间才会讨论。
为了让模拟赛的效果更好,希望你可以找出一对会讨论的人或判断不存在。
Input
第一行一个正整数 T 表示数据组数,对于每组数据:
第一行一个正整数 n 表示人数和题目数量。
接下来 n 行,第 i 行第一个自然数 ki 表示第 i 个人会 ki 道题。接下来 ki 个正整数,每个数 x 表示第 i 个人会第 x 道题。
Output
对于每组数据:
如果没有会讨论的人,输出 NO。
否则第一行输出 YES,第二行输出两个正整数 x 和 y,表示第 x 人和第 y 人会讨论。
如果有多种方案,输出任意一种即可。
Sample Input
Copy
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
Sample Output
Copy
NO YES 1 2
HINT
样例二:
discuss.zip
Source/Category
NOIONLINE
2022
提高组
第二题