问题 2051 --选修课

2051: 选修课★★★★

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

题目描述

n个学生和p门课程,每个学生可以选修01或多门课程。编程任务:确定能否由p个学生构成一个班级,满足下列条件:

1)每个学生代表一门不同的课程(该学生必须听这门课程);

2)每门课程都有不同的代表。

输入

有多个测试例。对每个测试例,格式如下:

p n

Count1 学生1 学生2 … 学生Count1

……

Countp 学生1 学生2 … 学生Countp

第一行是两个正整数:课程门数p1p100)和学生人数n1n300)。接不来p行依次描述课程1到课程p,每门课程一行。对课程i,第一个是整数Counti,表示选修课程i的人数,然后是Counti个学生,学生按1n编号。测试例之间没有空行。

输出

对每个测试例输出一行:如果能构成一个班级,输出“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 

提示

来源

 

[提交][状态]