#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