P1402

酒店只有P间房间，一天只有固定的 q 道不同的菜，每个房间只能住一位客人，每道菜也只能给一位客人食用。 有一天来了 n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。 怎么分配，能使最多顾客满意呢？ 2 2 2 1 0 1 0 1 1 1 1 二分图， S, 房间，人，食物，T 连边即可 还有， ......