2018年6月22日
【BZOJ2879】【NOI2012】美食节（费用流）
摘要： 【BZOJ2879】【NOI2012】美食节（费用流） 题面 "BZOJ" "洛谷" 题解 一眼就会思路了吧。 把每个厨师拆点，拆分为他最多能要做的菜的个数，即$\sum p_i$ 然后把每个菜向厨师的每个点连边，表示这个菜是这个厨师做的第几个菜。 考虑一下这个菜放在这个位置对于后面所有位置的影响就 阅读全文
posted @ 2018-06-22 22:12 小蒟蒻yyb 阅读(298) 评论(0) 推荐(0) 编辑