#1290. Courses

Courses

当前没有测试数据。

题目描述

一共有N个学生跟M门课程,一个学生可以任意选门课,问是否能够达成以下条件构成M个学生组成的学生会: 1.会里的每个学生都代表一门不同的课程(一个学生只能代表一门课)

2.每门课都有课代表

输入格式

第一行一个T代表T组数据 接下来输入M N(M<100,N<300)

然后M行:第i行代表第i门课程,每行开始一个数字k,表示选这门课的人数,接下来是k个选这门课程的学生的编号。

输出格式

若能满足上面两个要求这输出”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

Courses HDU - 1083