请求加强数据&撤下题解

P4722 【模板】最大流 加强版 / 预流推进

@[StudyingFather](/user/22030)
by qhzx_FeS2_Butterfly @ 2023-03-03 21:14:05


其实这样就可以卡掉了 ```plain 3 2 1 3 1 2 1 1 3 1 ```
by Argvchs @ 2023-05-11 18:44:01


Hack 数据中点 2 是无法到达汇点 3 的,于是 BFS 初始化高度之后 `h[3] = INF` 若用的是桶来存储,那就是将溢出节点放入桶中时越界了 ```cpp S[h[u]].push(u); ``` 若用的是 `priority_queue` 存储,那么在将溢出节点放入堆中时不会产生越界问题 但是可能在后面 GAP 优化时会越界 ```cpp if (!--gap[h[u]]) ```
by Argvchs @ 2023-05-11 19:00:58


@[WYXkk](/user/130151)
by Argvchs @ 2023-05-11 19:55:53


。。。。。。。。。
by Argvchs @ 2023-05-11 20:20:30


|