关于网络流的反向边
  • 板块学术版
  • 楼主double_zero
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/5 16:31
  • 上次更新2023/10/27 04:11:40
查看原帖
关于网络流的反向边
297515
double_zero楼主2022/11/5 16:31

如题。

  1. 为啥加入之后,对最大流不影响

  2. 例如在求最小割集的时候,从源点出发跑残余网络的非 0 边能到达的点,假如经过了反向边才跑到的,为啥没影响。

谢谢各位老哥。

2022/11/5 16:31
加载中...