![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_网络流
LzyRapX
Just For Fun .
展开
-
ACdream 1017 Fast Transportation (网络流+分层图)
Fast Transportation Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description I’m working for a huge transportati原创 2016-11-02 23:44:19 · 826 阅读 · 0 评论 -
ACdream 1103 瑶瑶正式成为CEO (树链剖分+最小费用最大流)
题目链接: ACdream 1103题意:中文题面….题解: 因为 C C 修改操作要在树上修改边权,我们用树链剖分去解决就好了。 然后对于 Q Q 查询操作,我们可以用最小费用最大流去求最小费用就可以了。建图问题: 假设每条边都跑了 0 0 的流量,我们先算出跑了 0 0 的流量的费用,然后对于一条边,当跑了小于 a i a_i 的流量的时候,每次增加一点流量,就相当于减小了 c i原创 2017-07-11 19:41:34 · 451 阅读 · 0 评论 -
网络流基础
一.网络流:流&网络&割 1.网络流问题(NetWork Flow Problem): 给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow). 下面给出一个通俗点的解释 (下文基本避开形式化的证明 基本都用此类描述叙述) 好比你家是汇 自来水厂(有原创 2016-03-15 22:11:00 · 897 阅读 · 0 评论