正确建图:
Ⅰ.晚上->第二天晚上(留着脏纸巾)
Ⅱ.早上->汇点(检验这天纸巾够用),费用0,流量r[i]r[i]r[i]
Ⅲ.源点->早上(买餐巾)
Ⅳ.源点->晚上(每天都有脏纸巾到晚上),费用0,流量r[i]r[i]r[i]
Ⅴ.晚上->快洗后的早上(洗脏纸巾)
Ⅵ.晚上->慢洗后的早上(洗脏纸巾)
蒟蒻不能理解第四步
源点−−--−−晚上是什么意思...
为啥不是早上−−--−−晚上呢?
毕竟早上用了的纸巾变脏了,就流向晚上啊