2022年7月11日
餐巾计划问题
摘要： P1251 餐巾计划问题 分析 奇妙的拆点用法。 分析完题目后，我们发现每一天需要$r_i$块新毛巾，并产生$r_i$块旧毛巾。 这不难想到，将一天拆开，分成还有的老毛巾和需要的新毛巾。 我们考虑一下，建图过程。 从源点向所有老毛巾的点连接容量为 $r_i$ 费用为0的边，再从所有的新毛巾向汇点连一 阅读全文
posted @ 2022-07-11 18:19 艾特玖 阅读(33) 评论(0) 推荐(0)