2022年1月11日
网络流Dinic的一个问题
摘要： NOIP前发现自己的Dinic板子假了（我才不会告诉你网络流板子是我自己瞎写的），因为觉着要退役了，就不想管了，现在写一道题时突然想起来。 想了很久发现我之前只分了层，用了当前弧优化，oi-wiki上说用了还要用多路增广，复杂度才是 \(O(n^2m)\) 。 不用多路增广真的不行吗？ 我在lg，l 阅读全文
posted @ 2022-01-11 09:55 lytqwq 阅读(56) 评论(0) 推荐(0)