2020年1月19日
洛谷P1402 酒店之王（网络流）
摘要： ### 洛谷P1402 题目链接 ### 题目大意：有 n 个人， p 间房间，q 种食物。每个人喜欢一些房间，一些食物，但每间房间、每种食物只能分配给一个人。问最大可以让多少个人满足（当且仅当分配到的房间和食物都是自己喜欢的）。 分析： 1、房间与食物只能被分配一次，被分配后不能再被利用。想到二分 阅读全文
posted @ 2020-01-19 15:28 Sonrisa丶 阅读(204) 评论(0) 推荐(0)