C. 收藏家的考验

收藏家的考验

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.

题目内容

在一个卡牌收集游戏中,一名玩家拥有 nn 个卡牌盒,每个盒子里都装着一些卡牌,每张卡牌用一个正整数编号表示。

他想达成一个隐藏成就,需要同时满足以下三个条件:

  1. 每个卡牌盒内的卡牌编号互不相同,即没有重复的卡牌。
  2. 对于任意一种卡牌,它要么只在一个卡牌盒中出现,要么在所有的卡牌盒中都出现。
  3. 所有卡牌盒包含的卡牌数量都相等。

如果满足上述所有条件,即可获得成就,同时需要列出所有盒子中都出现的卡牌编号。

数据范围:测试数据组数 1≤T≤101 \le T \le 10,卡牌盒数量 2≤n≤1002 \le n \le 100,每个卡牌盒的大小 1≤t≤1001 \le t \le 100,卡牌编号均为小于 21474836472147483647 的正整数。

输入描述

第一行包含一个整数 TT,表示测试数据的组数。

接下来每组数据按以下格式给出: 第一行包含一个整数 nn,表示卡牌盒的数量。 接下来 nn 行,每行描述一个卡牌盒:首先是一个整数 tt,表示该盒中的卡牌数量,紧接着是 tt 个正整数,表示该盒中的卡牌编号。

输出描述

对于每组测试数据,输出一行。

如果满足全部三个条件,则先输出 Yes,如果存在所有卡牌盒共有的卡牌编号,则按升序输出这些编号,与 Yes 之间用空格分隔;若没有共有卡牌,则仅输出 Yes。

如果不能满足全部条件,则输出 NO。

样例1

输入

2
2
2 1 2
2 1 3
3
3 10 20 30
3 10 40 50
3 10 60 70

输出

Yes 1
Yes 10

说明

第一组数据:n=2n=2,两个盒子大小均为 2,盒内无重复卡牌,满足条件1和条件3。卡牌 1 在两个盒子中都出现,出现次数等于 nn;卡牌 2 和 3 分别只出现在一个盒子中,满足条件2。全部条件满足,共有卡牌为 1,故输出 Yes 1。 第二组数据:n=3n=3,大小均为 3,卡牌 10 在三个盒子中均出现,其余卡牌各自只在一个盒子中,共有卡牌为 10,输出 Yes 10。

样例2

输入

3
2
2 1 2
3 1 2 3
2
2 1 1
2 2 3
3
2 1 2
2 1 3
2 2 4

输出

NO
NO
NO

说明

第一组数据:n=2n=2,第一个盒子有 2 张卡牌,第二个盒子有 3 张卡牌,大小不相等,违反条件3,输出 NO。 第二组数据:两个盒子大小均为 2,但第一个盒子中卡牌编号 1 重复出现,违反条件1,输出 NO。 第三组数据:n=3n=3,三个盒子大小均为 2,盒内均无重复。卡牌 1 出现在盒子1和盒子2中,出现次数为 2,既不是 1 也不是 n=3n=3,违反条件2,输出 NO。

样例3

输入

2
2
2 1 2
2 3 4
2
1 5
1 6

输出

Yes
Yes

说明

第一组数据:n=2n=2,两个盒子大小均为 2,盒内无重复。卡牌 1、2、3、4 均只出现在一个盒子中,满足条件2(没有卡牌在所有盒子中出现)。全部条件满足,但无共有卡牌,输出 Yes。 第二组数据:n=2n=2,每个盒子仅含 1 张卡牌,大小相等,盒内无重复。卡牌 5 和 6 分别只在一个盒子中,满足条件,无共有卡牌,输出 Yes。

秋招模拟赛第二十三场|小红书|2023.05.07

Not Attended
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