2019年12月2日
「总结」网络流
摘要： 网络流专题，总结一下。 一、最大流 一个网络图的最大流量，满足网络流的各种性质的情况下。 1.蜥蜴 简单的拆点，在点之间限流即可,设有$a_i$的高度,从$S$向有蜥蜴的柱子$x$连边,边缘的柱子向$T$连边，距离小于$i,j$。 $$link(S,x,1),link(i_0,i_1,a_i),li 阅读全文
posted @ 2019-12-02 11:23 Lrefrain 阅读(399) 评论(0) 推荐(0) 编辑