问题 CG: Courses
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：28
解决：16
题目描述
有P门课程，N名学生，每名学生选了0门、1门或多门课程。需要确定是否存在一个代表委员会，这个委员会满足条件：委员会中每名学生分别代表不同的课程，首先这名学生选修了这门课程，他才能代表这门课。每门课都有一名代表。
输入
P N
Count1 Student1 1 Student1 2 ... Student1 Count1
Count2 Student2 1 Student2 2 ... Student2 Count2
......
CountP StudentP 1 StudentP 2 ... StudentP CountP
多组数据，第一行为数据组数，接下来对于每组数据：第一行包含两个整数，用空格分隔，分别是课程门数P(1 <= P <= 100）和学生人数N（1<=N<=300），接下来P行表示每门课程的情况，从第1门到第P门。第i行的第一个整数Counti(0<=Counti<=N)，表示第i门课程有多少名学生选修，后面跟着Counti个整数，表示选修这门课的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
提示
二分图匹配