有 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