2018年2月25日
有上下界限制的网络流-总结
摘要： 有上下界限制的网络流 模型 给定一个网络，一个加权的有向图G，其中的每条边都有一个容量上界C。其中的两点：S只有出度没有入度，T只有入度没有出度。求S到T最大可以流过的流量，这是最大流的模型。且满足以下条件： 容量限制：每条边的流量$0\leq f\leq C$ 流量平衡：任意一个点i，$\sum\ 阅读全文
posted @ 2018-02-25 14:37 MJT12044 阅读(2195) 评论(11) 推荐(10) 编辑
loj #117. 有源汇有上下界最小流
摘要： 题目链接 有源汇有上下界最小流，->上下界网络流 注意细节，边数组也要算上后加到SS，TT边。 阅读全文
posted @ 2018-02-25 11:45 MJT12044 阅读(286) 评论(0) 推荐(0) 编辑
loj #116. 有源汇有上下界最大流
摘要： 题目链接 有源汇有上下界最大流，->上下界网络流 注意细节，重置cur和dis数组时，有n+2个点 阅读全文
posted @ 2018-02-25 10:50 MJT12044 阅读(381) 评论(0) 推荐(0) 编辑