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