摘要：### 洛谷P1231 题目链接 ### 题目大意：每本书里面有对应的习题册和答案册，但是现在封面已经模糊不清了，只能判断出默写习题册可能属于某本书，而某些答案册可能属于某本书。给出两种所属的所有可能性，判断出最大可能地组合成一本完整的书的本数。 分析： 此题是三种物品间的匹配问题，建图需要将三种物 阅读全文

摘要：### 洛谷P1402 题目链接 ### 题目大意：有 n 个人， p 间房间，q 种食物。每个人喜欢一些房间，一些食物，但每间房间、每种食物只能分配给一个人。问最大可以让多少个人满足（当且仅当分配到的房间和食物都是自己喜欢的）。 分析： 1、房间与食物只能被分配一次，被分配后不能再被利用。想到二分 阅读全文

摘要：###洛谷P2057 题目链接 ### 题目大意：有 n 个人在为睡觉而投票，m 对朋友。睡的话他们要一起睡，不睡就都不睡。每个人会有自己的意愿，睡 or 不睡，但是出于照顾朋友的想法，投票的时候可能不会遵循自己的意愿。定义一次投票的冲突数为好朋友之间发生冲突的对数加上和所有和自己本来意愿发生冲突的 阅读全文