2019年10月25日
洛谷1251 餐巾计划问题（网络流24题）
摘要： 题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n天(n>m),其费用为 s分(s 阅读全文
posted @ 2019-10-25 11:03 GGMU 阅读(107) 评论(0) 推荐(0) 编辑