#P2664. Prerequisites?
Prerequisites?
题目描述
新生弗雷迪(Freddie)选了 门课程。为了满足学位要求,他必须从多个课程类别中各选若干课程。请根据他的选课情况,判断他是否能毕业。
输入
输入包含多个测试用例。对于每个测试用例:
- 第一行包含两个整数 (Freddie 选的课程数)和 (课程类别数)。
- 接下来一行或多行包含 个 4 位整数,表示 Freddie 选的课程编号。
- 每个课程类别由一行描述:包含 (该类别下的课程数)、(该类别至少需选的课程数),以及 个 4 位整数(该类别的课程编号)。
- Freddie 选择的课程以及任何类别的课程编号都是唯一的。
- 最后一个测试用例后,输入一行包含 表示结束。
输出
对每个测试用例,若 Freddie 的选课满足学位要求,输出一行 “yes”;否则输出 “no”。
输入数据示例 1
3 2
0123 9876 2222
2 1 8888 2222
3 2 9876 2222 7654
3 2
0123 9876 2222
2 2 8888 2222
3 2 7654 9876 2222
0
输出数据示例 1
yes
no
来源
Waterloo 本地赛 2005.09.24