大佬博客
上下界网络流的核心思想就是:
增加附加流使得总流量平衡。
需要注意的是一个点流入的附加流等于它原本的下界流流入,流出的等于它原本的下界流流出,你相当于是把下界流删去再用附加流加回去,把下界流转换为附加流。
上下界网络流
最新推荐文章于 2020-04-05 18:28:53 发布
大佬博客
上下界网络流的核心思想就是:
增加附加流使得总流量平衡。
需要注意的是一个点流入的附加流等于它原本的下界流流入,流出的等于它原本的下界流流出,你相当于是把下界流删去再用附加流加回去,把下界流转换为附加流。