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