2018年11月28日
[网络流24题]餐巾计划问题——费用流建模
摘要： 餐巾计划问题 不错的建模题。 满足餐巾需求之下，花费最小。可以想到费用流。 但是怎么建模呢？ 可以想到，因为N<=2000，而且一切的工作，洗刷，购买都和天有关系。 所以，肯定要把网络流中的点看做每一天。 比较麻烦的是，我们不好处理餐巾的干净和脏的状态， 如果每天只有“一个点”的话，我们也不能处理一 阅读全文
posted @ 2018-11-28 09:01 *Miracle* 阅读(217) 评论(0) 推荐(0) 编辑