10701: 都是挑剔惹的祸
Memory Limit:216 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
最近实验室的人都比较挑剔,尤其是对于食物和饮料。在实验室有n个人,f种食物和d种饮料,每种食物和饮料的数量都是1。每个人都有自己喜欢的食物和饮料,为了使大家伙都能在保持愉快的心情下A题,要怎么分配食物和饮料才能使得尽量多的人都能得到自己喜欢的?
Input
多组测试数据,首先第一行是分别是n,f,d三个整数.(0<n,f,d<=20)
接下来n行分别代表第i个人,每行首先包含两个整数fi,di,分别代表第i个人喜欢的食物的数量和饮料的数量。接下来输入fi个数代表食物的编号,di个数代表饮料的编号。
Output
能够满足最多的人数。
Sample Input Copy
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
Sample Output Copy
3
HINT
第一个人:没有食物和水
第二个人:食物2和饮料2
第三个人:食物1和饮料1
第四个人:食物3和饮料3