有N名学生和P门课。每个学生可能修了0门,1门或更多门课。是否能组织一个P人的课代表团队,满足以下条件:
1,一名学生对应一门课的课代表。某个学生修了某门课,才可能任命为这门课的课代表。
2,一门课对应有一名学生课代表。
有N名学生和P门课。每个学生可能修了0门,1门或更多门课。是否能组织一个P人的课代表团队,满足以下条件:
1,一名学生对应一门课的课代表。某个学生修了某门课,才可能任命为这门课的课代表。
2,一门课对应有一名学生课代表。
输入有多组数据。第一行一个整数T,表示数据组数。
每组数据第一行两个整数P和N(1<=P<=100,1<=N<=300)
接下来P行,每行一个整数Count_i(0<=Count_i<=N)。随后有Count_i个整数,表示第i门课选修的学生。学生标号从1到N。
对于每组数据,如果可以组织起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