2018年9月30日
网络流24题 餐巾计划（费用流）
摘要： 【题目描述】一个餐厅在相继的 n 天里，每天需用的餐巾数不尽相同。假设第 i天需要 ri ​块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 P 分；或者把旧餐巾送到快洗部，洗一块需 M 天，其费用为 F 分；或者送到慢洗部，洗一块需 N 天，其费用为 S 分（Susi... 阅读全文
posted @ 2018-09-30 21:28 Ishtar~ 阅读(223) 评论(0) 推荐(0)