最近在看 command_block 大佬的模拟费用流博客,里面有提到一个叫 “增量-最大费用任意流” 的东西。
博客里说的是每次增加一个结点,只考虑会新增哪些增广路和负环的影响。但有没有大佬能具体解释一下什么是 "考虑新增增广路和负环(主要是不知道负环咋了)",和为什么这么做也能找到最大费用流?