2018年1月22日
BZOJ 2879 [Noi2012]美食节 | 费用流 动态开点
摘要： 这道题就是“修车”的数据加强版……但是数据范围扩大了好多，应对方法是“动态开点”。 首先先把“所有厨师做的倒数第一道菜”和所有菜连边，然后跑一下spfa，找出哪一个厨师在增广路上，把“这个厨师做的倒数第二道菜”和所有菜连边，然后继续spfa，如此循环往复直到spfa找不出最短路。 c++ inclu 阅读全文
posted @ 2018-01-22 15:31 胡小兔 阅读(294) 评论(0) 推荐(0) 编辑