P2417 课程

题目描述

有 $n$ 个人与 $m$ 个教室。其中,可以在第 $i$ 个教室上课的学生有 $k_i$ 个,编号分别为 $p_{i,j}$。每个学生都有至少一个教室**可以**上课,并且每个学生**只能**在一个教室上课。 现在询问是否存在一种方案,使得每个教室里至少有一名学生。若可以满足要求,输出 `YES`,否则输出 `NO`。

输入格式

第一行是数据组数 $T$,满足 $T\leq 10$。 对于每一组数据,第一行是两个整数 $m,n$(注意输入顺序)。接下来 $m$ 行,第一个数是 $k_i$,后面 $k_i$ 个数 $p_{i,j}$ 表示第 $p_{i,j}$ 名学生可以在第 $i$ 个教室上课。

输出格式

每行一个字符串 `YES` 或 `NO`,表示是否存在一种方案满足对应的测试数据。

说明/提示

$n\leq 2\times 10^4,m\leq 2\times 10^4,T\leq 10$。