随笔分类 -  网络流

网络流Dinic的一个问题
摘要：NOIP前发现自己的Dinic板子假了（我才不会告诉你网络流板子是我自己瞎写的），因为觉着要退役了，就不想管了，现在写一道题时突然想起来。 想了很久发现我之前只分了层，用了当前弧优化，oi-wiki上说用了还要用多路增广，复杂度才是 \(O(n^2m)\) 。 不用多路增广真的不行吗？ 我在lg，l 阅读全文
posted @ 2022-01-11 09:55 lytqwq 阅读(60) 评论(0) 推荐(0)
[NOI2009] 变换序列
该文被密码保护。
posted @ 2021-12-14 21:05 lytqwq 阅读(0) 评论(0) 推荐(0)
P1264 K-联赛
该文被密码保护。
posted @ 2021-11-02 10:08 lytqwq 阅读(0) 评论(0) 推荐(0)