对于源点每条连边依次增广复杂度显然是正确的,但是题解里有一篇是每次找最小子段进行增广,然后这篇题解也没有写清楚自己的复杂度。
所以有没有老哥知道那个玩意是否正确。如果是麻烦简单教教证明,不是的话我可能试着卡卡看。