2018年9月27日
[NOI2012]美食节——费用流（带权二分图匹配）+动态加边
摘要： 题目描述 小M发现，美食节共有n种不同的菜品。每次点餐，每个同学可以选择其中的一个菜品。总共有m个厨师来制作这些菜品。当所有的同学点餐结束后，菜品的制作任务就会分配给每个厨师。然后每个厨师就会同时开始做菜。厨师们会按照要求的顺序进行制作，并且每次只能制作一人份。 此外，小M还发现了另一件有意思的事情 阅读全文
posted @ 2018-09-27 20:30 *Miracle* 阅读(384) 评论(0) 推荐(0) 编辑