2019年4月28日
网络流24题 P1251 餐巾计划问题 拆点
摘要： 题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其 阅读全文
posted @ 2019-04-28 20:56 bluefly-hrbust 阅读(137) 评论(0) 推荐(0) 编辑