#bzoj2375#餐巾计划问题(费用流建图经典模型)
2375: 【网络流】餐巾计划问题
时间限制: 1 Sec 内存限制: 128 MB
题目描述
一个餐厅在相继的N 天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f 分;或者送到慢洗部,洗一块需n 天(n>m),其费用为s
每天结束时,餐厅必须决定将
原创
2017-07-05 19:55:46 ·
264 阅读 ·
0 评论