对题解有些疑惑

P1251 餐巾计划问题

问问您的语文老师吧
by asdfghjkl010218 @ 2022-05-04 16:13:02


题解中早上点与原点的流量表示的是每一天所需要的毛巾数量;晚上与汇点花费为洗毛巾的钱;而从原点流向早上点的费用实际上就是你那一天靠买毛巾供应的花费故不用再洗因此流向汇点;从早至晚直接建边的话是买了之后再洗的钱?而题目只要求保证每天餐巾供应而不用保证用完后的餐巾都是干净的。大概是这个意思了
by __mcx_ @ 2022-05-04 19:47:15


@[asdfghjkl010218](/user/602256) 替我向您的语文老师请教一下吧 感谢
by Bluebird_ @ 2022-07-04 15:03:18


第一个问题,应该是早上的时候就需要毛巾数是那么多,需要先限制一下;第二个问题,从源点流入的流量可能直接经过第i天早上到了汇点去了,根本没有经过第i天晚上,所以再限制一下
by flowerdance_043 @ 2022-10-01 17:35:59


|