#P2417. 课程
课程
题目描述
有 个人与 个教室。其中,可以在第 个教室上课的学生有 个,编号分别为 。每个学生都有至少一个教室可以上课,并且每个学生只能在一个教室上课。
现在询问是否存在一种方案,使得每个教室里至少有一名学生。若可以满足要求,输出 YES
,否则输出 NO
。
输入格式
第一行是数据组数 ,满足 。
对于每一组数据,第一行是两个整数 (注意输入顺序)。接下来 行,第一个数是 ,后面 个数 表示第 名学生可以在第 个教室上课。
输出格式
每行一个字符串 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
提示
。