网络流

一、最大流 1.网络流是带反悔的贪心，先求出一个当前的可行流，再寻找增广路进行增广（其实就是再找新的路多输出一点流量）。为了实现网络流的增广，需要给每条边都建一个反向边，有大小为delta的流进入这条边时，这条边的容量-delta，其反向边的容量+delta。 这样做的原理是斜对称性。x向y流了fl
posted @ 2020-07-11 17:06  Echo宝贝儿  阅读(283)  评论(3)  编辑  收藏  举报