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