秋招模拟赛第二十三场|小红书|2023.05.07
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-5-30 19:00
- End at
- 2023-5-30 20:00
- Duration
- 1 hour(s)
- Host
- Partic.
- 28
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
小红最近在玩一款叫做“动物之森”的四字开放游戏世界。由于小红氪金了,所以他在游戏中拥有很多个宝箱,每个宝箱里都装着一些他收集的宝石。每一种类型的宝石都有不同的作用。
有一天,小红在游戏中遇到了另一位玩家古德拜。古德拜告诉小红,如果他的宝箱满足以下3个条件,那么他就能获得一个成就奖励。小红非常好奇,于是他决定尝试一下。
古德拜告诉了小红以下3个条件:
每个宝箱里不会有两颗相同的宝石。
每一种类型的宝石,只出现在一个宝箱中或者出现在所有宝箱中。
每个宝箱长度一样
小红是一位收藏玩家,所以他很想要这个成就奖励。
现在问题来了:小红的这些宝箱是否同时满足上述3个条件呢?他能否获得成就奖励呢?
输入第一行为一个正整数 T ,表示测试数据组数。(1<=T<=10)
每一组测试数据输入第一行有一个数 n ,表示小红的宝箱数量。(2<=n<=100)
接下来的 n 行输入每行代表一个宝箱。每一行的开头有一个数 t ,代表这个宝箱的容量大小。(1<=t<=100)
在 t 之后有 t 个正整数 ai,分别代表这个宝箱中每颗宝石的类型。(0<ai<2147483647)
对于每组测试数据,如果小红的这些袋子满足全部三个条件,则在一行中先输出 Yes
,然后按编号从小到大输出所有宝箱中都有的宝石类型。
假如没有任何一种类型的宝石为所有宝箱共有,则仅需要输出 Yes
。
如果小红的这些宝箱不满足以上的所有条件,则输出 NO
。
样例输入
3
1
1 39
3
2 49 50
3 58 49 50
1 49
5
3 90 89 63
2 89 63
2 63 89
3 89 32 63
3 86 63 89
样例输出
Yes 39
NO
NO