[swust1745] 餐巾计划问题(费用流)

题目链接:https://www.oj.swust.edu.cn/problem/show/1745 这题比较抽象,信息量也比较大。但是仔细想一下就会发现,按照天来作为节点,可以有三种操作: 当天使用的毛巾可以:1买,2从前几天中的洗完获得,洗有两种,快洗和慢洗。 当天使用完的毛巾可以:1留到后一天处理,2洗,洗有两种,同上。 将日期的节点拆成两个,一个用来表示脏的(不能直接用的)毛巾总量状态,一
相关文章
相关标签/搜索