5349: 都是挑剔惹的祸
内存限制:216 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
最近实验室的人都比较挑剔,尤其是对于食物和饮料。在实验室有n个人,f种食物和d种饮料,每种食物和饮料的数量都是1。每个人都有自己喜欢的食物和饮料,为了使大家伙都能在保持愉快的心情下A题,要怎么分配食物和饮料才能使得尽量多的人都能得到自己喜欢的?
输入
多组测试数据,首先第一行是分别是n,f,d三个整数.(0<n,f,d<=20)
接下来n行分别代表第i个人,每行首先包含两个整数fi,di,分别代表第i个人喜欢的食物的数量和饮料的数量。接下来输入fi个数代表食物的编号,di个数代表饮料的编号。
输出
能够满足最多的人数。
样例输入 复制
4 3 3
2 2 1 2 3 1
2 2 2 3 1 2
2 2 1 3 1 2
2 1 1 3 3
样例输出 复制
3
提示
第一个人:没有食物和水
第二个人:食物2和饮料2
第三个人:食物1和饮料1
第四个人:食物3和饮料3