Problem1116--[视频]网络流入门2:Dining晚餐

1116: [视频]网络流入门2:Dining晚餐

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 2
[Status] [Submit] [Creator:]

Description

【题目描述】
      有 F (1 ≤ F ≤ 100)块不同的肉(编号1~F) 和 D (1 ≤ D ≤ 100) 罐不同的饮料(编号1~D)。有  N (1 ≤ N ≤ 100)头牛(编号1~N)。
      每头牛有自己喜欢的肉和饮料。每块肉和每罐饮料只能供给一头牛使用。
      求最多能满足多少头牛能同时享用到自己喜欢的肉和饮料。(注意某头牛得到满足,不要求享用自己所有喜欢的肉和饮料,只要喜欢的肉的其中一块和自己喜欢的饮料其中一罐就可以算满足)
【输入格式】
       第一行:三个整数 N, F, and D 
       下来N行。每行描述一头牛。每行开头两个整数Fi和Di,Fi表示该牛喜欢的肉的数目,Di表示它喜欢的饮料的数目。下来Fi个数,各表示它喜欢的肉的编号,再来Di个数,表示它喜欢的饮料的编号。(注意Fi和Di有可能为0)
【输出格式】
      一个整数,最大满足的牛的数目。(免费提示:答案中的牛必须同时享用肉和饮料,有些牛Fi或Di为0,是绝对不能选的)
Sample Input
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
3

Source/Category