求助网络流
  • 板块学术版
  • 楼主bigtele
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/16 11:18
  • 上次更新2025/1/16 15:06:34
查看原帖
求助网络流
771342
bigtele楼主2025/1/16 11:18

有一道题某种写法是这样的,先建一部分图然后跑最大流,然后在残量网络上补充一些边,再跑一次最大流。这样似乎就可以保证第一跑的最大流的满流路径在第二次最大流时仍然是满流(不会被修改)。

这是为什么呢?是网络流普遍有这个性质吗?

谢谢!

2025/1/16 11:18
加载中...