100 #P1116. *【网络流】晚餐[USACO07OPEN] Dining G

*【网络流】晚餐[USACO07OPEN] Dining G

【题意】
NN 头不同的牛(编号 1N1 \sim N )、 FF 块不同的肉(编号 1F1 \sim F )、DD 罐不同的饮料(编号 1D1 \sim D )。

每头牛有自己喜欢的肉和饮料。每块肉和每罐饮料只能供给一头牛使用。

求最多能满足多少头牛能同时享用到自己喜欢的肉和饮料。(注意某头牛得到满足,不要求享用自己所有喜欢的肉和饮料,只要喜欢的肉的其中一块和自己喜欢的饮料其中一罐就可以算满足)

【输入格式】

第一行三个整数N,F,D N,F,D 1N,F,D1001 \le N,F,D \le 100)。

下来 NN 行。每行描述一头牛。每行开头两个整数 FiF_iDiD_iFiF_i 表示该牛喜欢的肉的数目,DiD_i 表示它喜欢的饮料的数目。下来 FiF_i 个数,各表示它喜欢的肉的编号,再来 DiD_i 个数,表示它喜欢的饮料的编号。(注意 FiF_iDiD_i 有可能为0)

【输出格式】

一个整数,最大满足的牛的数目。(免费提示:答案中的牛必须同时享用肉和饮料,有些牛 FiF_iDiD_i 为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