摘要：@[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 阅读全文

摘要：(我有什么错误或者你有什么意见，欢迎留言或私聊！谢谢！) (Ps:以前听说过网络流，想着以后再学，这次中南多校赛也碰到有关网络流的题目，想着这两天试着学学这个吧~~ 这是本人网络流入门第二题，不知道怎么解释， 给大家推荐几个博客方便大家入门网络流： 网络流入门博客1 网络流入门博客2 看之前大家可以 阅读全文