问题 2028 --选修课

2028: 选修课

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 31
[提交][状态][命题人:]

题目描述

有N位学生选修P门选修课,每个学生可以T(0<=T<=P)门选修课。现在要建立一个课程代表委员会,要求某首门课程的代表必须是选修了该课程的学生,并且所有课程的代表都不相同。可以组成委员会输出“YES”,否则输出“NO”。

输入

第一行为M, 表示测试数据的组数
第二行为P(1<=P<=100)和N(1<=N<=300),其中P为课程数,N为学生数。接下P行表示课程1~P选修的学生,每行的第一个数K为选修该课程学生的人数, 接下来的K个数为选择该课程学生的编号。

输出

YES或NO


样例输入
Copy
2
3 3
3 1 2 3
2 1 2
1 1
3 3
2 1 3
2 1 3
1 1
样例输出
Copy
YES
NO

提示

来源

 

[提交][状态]