2018年12月14日
洛谷P2050 [NOI2012]美食节
摘要： 如果没有做过 "修车" （本题的弱化版），可以先去做一下。 大致思路就是把每个厨师拆成$p$个点，分别代表倒数第几个做哪道菜，然后从每种菜向厨师连边，倒数第几个的边权就是几倍的等待时间，最后跑一波费用流即可。 但本题的数据范围有些残酷，所以我们考虑动态加边。最多只会跑$p$次$spfa$，并且每次走 阅读全文
posted @ 2018-12-14 08:53 dummyummy 阅读(166) 评论(0) 推荐(0) 编辑