有关某题解的复杂度问题
查看原帖
有关某题解的复杂度问题
535714
Graygoo楼主2023/12/4 10:56

对于源点每条连边依次增广复杂度显然是正确的,但是题解里有一篇是每次找最小子段进行增广,然后这篇题解也没有写清楚自己的复杂度。

所以有没有老哥知道那个玩意是否正确。如果是麻烦简单教教证明,不是的话我可能试着卡卡看。

2023/12/4 10:56
加载中...