求助
  • 板块灌水区
  • 楼主lao_wang
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/8 08:40
  • 上次更新2024/6/8 09:37:16
查看原帖
求助
701408
lao_wang楼主2024/6/8 08:40

在无源汇上下界网络流中我看到了2中连法

  1. 对于每一个点 i,记强制下界流量之后,初始流入量减去流出量的值 MiM_i。当 M?>0M_?>0,需要额外的流出量,S 向 i 连边,流量为 MiM_i。当 Mi<0M_i<0,需要额外的流入量, i 向 T 连边,流量为−Mi-M_i。

  2. 对于(u,v)的边上界为 rr,下界为 ll,u 向 v 连流量为 r−lr-l 的边,u 向 t 连流量为 ll 的边,s 向 v 连流量为 ll 的边。

这两种连法有什么区别?

大佬们救救孩子吧

2024/6/8 08:40
加载中...