网络流Dinic的一个问题

NOIP前发现自己的Dinic板子假了(我才不会告诉你网络流板子是我自己瞎写的),因为觉着要退役了,就不想管了,现在写一道题时突然想起来。

想了很久发现我之前只分了层,用了当前弧优化,oi-wiki上说用了还要用多路增广,复杂度才是 \(O(n^2m)\)

不用多路增广真的不行吗?

我在lg,loj上都是几十ms过了,各种题也是完全无压力,不过可能是因为图比较特殊,求一个答案。

posted @ 2022-01-11 09:55  lytqwq  阅读(56)  评论(0)    收藏  举报