*【网络流】晚餐[USACO07OPEN] Dining G
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
有 头不同的牛(编号 )、 块不同的肉(编号 )、 罐不同的饮料(编号 )。
每头牛有自己喜欢的肉和饮料。每块肉和每罐饮料只能供给一头牛使用。
求最多能满足多少头牛能同时享用到自己喜欢的肉和饮料。(注意某头牛得到满足,不要求享用自己所有喜欢的肉和饮料,只要喜欢的肉的其中一块和自己喜欢的饮料其中一罐就可以算满足)
【输入格式】
第一行三个整数()。
下来 行。每行描述一头牛。每行开头两个整数 和 , 表示该牛喜欢的肉的数目, 表示它喜欢的饮料的数目。下来 个数,各表示它喜欢的肉的编号,再来 个数,表示它喜欢的饮料的编号。(注意 和 有可能为0)
【输出格式】
一个整数,最大满足的牛的数目。(免费提示:答案中的牛必须同时享用肉和饮料,有些牛 或 为0 不能选的)
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