摘要: 题目链接 学了一下上下界费用流,似乎很nb。但是我说得不好,所以这里给出博客链接。 某dalao的博客 然后这道题的解法就是先用上下界费用流的建图方式连早上和晚上之间的那条边,保证当天一定会有r条或以上的餐巾可用。 然后考虑买,快洗,慢洗和放起来的诸多情况。 https://www.luogu.or 阅读全文
posted @ 2018-02-14 21:07 Konoset 阅读(117) 评论(0) 推荐(0) 编辑