9318 - 上课教室
时间限制 : 1 秒
内存限制 : 128 MB
有 n 个人与 m 个教室。其中,可以在第 i 个教室上课的学生有 k_i 个,编号分别为 p_j。每个学生都有至少一个教室可以上课,并且每个学生只能在一个教室上课。
现在询问是否存在一种方案,使得每个教室里至少有一名学生。若可以满足要求,输出 YES
,否则输出 NO
。
输入
第一行是数据组数 T,满足 T\leq 10。
对于每一组数据,第一行是两个整数 m,n(注意输入顺序)。接下来 m 行,第一个数是 k_i,后面 k_i 个数 p_j表示 p_j 学生可以在第 i 个教室上课。
输出
每行一个字符串 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
提示
n\leq 2\times 10^4,m\leq 2\times 10^4,T\leq 10。
来源
luogu