萌新刚学网络流 建图模板题有一些疑惑
查看原帖
萌新刚学网络流 建图模板题有一些疑惑
672333
VitrelosTia楼主2024/7/21 15:50

题解里面都说:从每一天早上向汇点连一条流量为当天所用餐巾x,费用为0的边,每天白天,表示向汇点提供x条干净的餐巾,流满时表示第i天的餐巾够用 。(第一篇题解的内容,其他题解大概表述一致)

但是为什么就一定能够跑到满流呢?

2024/7/21 15:50
加载中...