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

    传统题 2000ms 128MiB

*【网络流】晚餐[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

新初二 20260713下午(网络流,16:00考察)

未参加
状态
已结束
规则
XCPC
题目
3
开始于
2026-7-13 6:40
结束于
2026-7-13 7:40
持续时间
1 小时
主持人
参赛人数
1