摘要:@[toc] 有上下界限制网络流建图 无源汇有上下界可行流 设下界为B,上界为C。先让每条边流过B的流量,下界变为0,上界变为C B。 这样初始流会不满足流量平衡。添加一个附加流$g$,满足$\sum_{(u,i)\in E}[B(u,i)+g(u,i)] = \sum_{(i,v)\in E}[B 阅读全文
posted @ 2018-12-26 20:42 Cwolf9 阅读 (41) 评论 (0) 编辑

Contact with me