在无源汇上下界网络流中我看到了2中连法
对于每一个点?,记强制下界流量之后,初始流入量减去流出量的值 ???_???。当 ??>0?_?>0??>0,需要额外的流出量,? 向 ? 连边,流量为???_???。当 ??<0?_?<0??<0,需要额外的流入量, ? 向 ? 连边,流量为−??−?_?−??。
对于(u,v)的边上界为 rrr,下界为 lll,u 向 v 连流量为 r−lr-lr−l 的边,u 向 t 连流量为 lll 的边,s 向 v 连流量为 lll 的边。
这两种连法有什么区别?
大佬们救救孩子吧