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