【网络流24】餐巾
摘要：
旧题重WA 233 原题： n<=2000 一眼费用流，简单 拆点，s到入点流量∞费用p表示直接买，入点到出点r[i]表示每天必须有r[i]条，出点到t流量∞用来保证边被鸽掉，出点再到i+m或i+n的入点表示洗了，入点到下一天的入点流量∞表示洗过的可以屯着 然后样例就过不了233 翻以前的博客，发现 阅读全文
posted @ 2019-11-16 15:53 cdcq 阅读(188) 评论(0) 推荐(0) 编辑
2019年11月16日 #