有n个学生和p门课程,每个学生可以选修0、1或多门课程。编程任务:确定能否由p个学生构成一个班级,满足下列条件:
(1)每个学生代表一门不同的课程(该学生必须听这门课程);
(2)每门课程都有不同的代表。
有n个学生和p门课程,每个学生可以选修0、1或多门课程。编程任务:确定能否由p个学生构成一个班级,满足下列条件:
(1)每个学生代表一门不同的课程(该学生必须听这门课程);
(2)每门课程都有不同的代表。
有多个测试例。对每个测试例,格式如下:
p n
Count1 学生1 学生2 … 学生Count1
……
Countp 学生1 学生2 … 学生Countp
第一行是两个正整数:课程门数p(1≤p≤100)和学生人数n(1≤n≤300)。接不来p行依次描述课程1到课程p,每门课程一行。对课程i,第一个是整数Counti,表示选修课程i的人数,然后是Counti个学生,学生按1~n编号。测试例之间没有空行。
对每个测试例输出一行:如果能构成一个班级,输出“YES”,否则输出“NO”。
2 3 3 3 1 2 3 2 1 2 1 1 3 3 2 1 3 2 1 3 1 1
YES NO