2017年1月4日
bzoj 2879 [Noi2012]美食节
摘要： 最小费用最大流。动态加点。 可以先去做bzoj1070修车，题意基本一样，数据范围较小。 懒得再写一遍了——>类似的题解 但是这道题数据范围较大直接建图会TLE，所以要动态加点。 开始时每个厨师只建一个点表示倒数第一个做的菜。 然后增广一次，ans1加上费用，ans2加上流量，找出增广了哪个厨师（判 阅读全文
posted @ 2017-01-04 09:30 dugudashen 阅读(180) 评论(0) 推荐(0)