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

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

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

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

这两种连法有什么区别?

大佬们救救孩子吧

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