P1402 酒店之王 網絡流 -开发者知识库

P1402 酒店之王 網絡流 -开发者知识库,第1张

大水題,我自己瞎做就做出來了,沒啥說的,zz建圖,就是板子。

題干:

題目描述

XX酒店的老板想成為酒店之王,本着這種希望,第一步要將酒店變得人性化。由於很多來住店的旅客有自己喜好的房間色調、陽光等,也有自己所愛的菜,但是該酒店只有p間房間,一天只有固定的q道不同的菜。

有一天來了n個客人,每個客人說出了自己喜歡哪些房間,喜歡哪道菜。但是很不幸,可能做不到讓所有顧客滿意(滿意的條件是住進喜歡的房間,吃到喜歡的菜)。

這里要怎么分配,能使最多顧客滿意呢?
輸入輸出格式
輸入格式:

第一行給出三個正整數表示n,p,q(<=100)。

之后n行,每行p個數包含0或1,第i個數表示喜不喜歡第i個房間(1表示喜歡,0表示不喜歡)。

之后n行,每行q個數,表示喜不喜歡第i道菜。

輸出格式:

最大的顧客滿意數。

最佳答案:

本文经用户投稿或网站收集转载,如有侵权请联系本站。

发表评论

0条回复