摘要：题目 解法 看到这道题的时候，就想到了罗老师讲课的时候讲到的网络流建模的经典题：Dining。结果一翻题解发现全是二分图匹配，吓得我赶紧又学习了一下二分图。 我们发现一个人要分别与一个房间和一道菜一一对应。就是一个最大匹配嘛。 于是跑两张二分图就行了，只有两边都有增广路的时候才算匹配成功。否则我们要 阅读全文