真心诚意痛哭涕零求助此题网络流建图细节
查看原帖
真心诚意痛哭涕零求助此题网络流建图细节
299810
issue_is_fw楼主2020/8/18 16:32

正确建图:

Ⅰ.晚上->第二天晚上(留着脏纸巾)

Ⅱ.早上->汇点(检验这天纸巾够用),费用0,流量r[i]r[i]

Ⅲ.源点->早上(买餐巾)

Ⅳ.源点->晚上(每天都有脏纸巾到晚上),费用0,流量r[i]r[i]

Ⅴ.晚上->快洗后的早上(洗脏纸巾)

Ⅵ.晚上->慢洗后的早上(洗脏纸巾)

蒟蒻不能理解第四步

源点--晚上是什么意思...

为啥不是早上--晚上呢?

毕竟早上用了的纸巾变脏了,就流向晚上啊

2020/8/18 16:32
加载中...