关于上下界网络流的一点疑惑
  • 板块学术版
  • 楼主RuSun
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/11/11 20:44
  • 上次更新2023/11/4 00:51:43
查看原帖
关于上下界网络流的一点疑惑
185726
RuSun楼主2021/11/11 20:44

求最大最小流先求可行流,可行流的答案是从新建的源点到新建的汇点的最大流。在模板题中,有的是取最后一条边(原汇点到原源点的无限流量的边)的流量,有的是取在网络中直接的得到的答案,都可以AC。但是有些题,取网络中得到的答案是错误的,这是怎么回事。蒟蒻对网络流还没有很好的理解,请巨佬讲解一下。

2021/11/11 20:44
加载中...