农夫 JOHN 为牛们做了很好的食品,但是牛吃饭很挑食。每一头牛只喜欢吃一些食品和饮料而别的一概不吃。虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料。农夫 JOHN 做了 种食品并准备了 种饮料。他的 头牛都以决定了是否愿意吃某种食物和喝某种饮料。农夫 JOHN 想给每一头牛一种食品和一种饮料,使得尽可能多的牛得到喜欢的食物和饮料。每一件食物和饮料只能由一头牛来用。例如如果食物 被一头牛吃掉了,没有别的牛能吃食物 。
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
输入解释: 牛 :食品从 ,饮料从 中选 牛 :食品从 ,饮料从 中选 牛 :食品从 ,饮料从 中选 牛 :食品从 ,饮料从 中选
输出解释: 一个方案是: Cow :不吃 Cow :食品 ,饮料 Cow :食品 ,饮料 Cow :食品 ,饮料
用鸽笼定理可以推出没有更好的解 (一共只有 种食品和饮料)。当然,别的数据会更难。
对于 的数据,。 Gold