hack

P2754 [CTSC1999] 家园 / 星际转移问题

@[dottle](/user/79067)
by _⁢  @ 2023-02-01 18:46:02


以及,求 Dinic 在分层图残量网络上增广的复杂度证明![](//图.tk/q)
by _⁢  @ 2023-02-01 18:52:30


@[_⁢ ](/user/151589) 所以你 hack 了个啥(
by VinstaG173 @ 2023-03-30 16:42:13


@[VinstaG173](/user/59388) https://www.luogu.com.cn/blog/yuzume/xing-ji-zhuai-yi-wen-ti https://www.luogu.com.cn/blog/user31955/solution-p2754 https://www.luogu.com.cn/blog/qiuly/solution-p2754
by _⁢  @ 2023-03-30 17:06:19


@[VinstaG173](/user/59388) 就是判断答案 $>500$ 就退出的(给了个更大的答案,因为[这里](https://www.cnblogs.com/alex-wei/p/network_flow_bipartite_graph_and_graph_matching.html)给了一个错误的界 $750$
by _⁢  @ 2023-03-30 17:08:31


@[_⁢ ](/user/151589) 感谢您的贡献,题目数据已更新。
by Rainy_chen @ 2023-05-05 14:09:51


这b hack给我dinic卡掉了
by VioletIsMyLove @ 2023-10-05 13:23:10


|