求助zkw费用流:MLE

P4014 分配问题

@[大眼仔Happy](/user/537046) 网络流板子写错了,改成我的板子就过了
by liangbowen @ 2023-08-24 22:47:19


@[liangbowen](/user/367488) ~~我肯定知道写错了,但是图论我根本调不出来~~
by 大眼仔Happy @ 2023-08-25 07:34:43


已过,弧优化建议这样写 ```cpp for(int i=now[u];i;i=e[i].nxt) { now[u]=e[i].nxt;//而非nou[i]=i; ...... } ``` 一开始那种写法是我最初学习Dinic的时候看别的人的写法的。
by 大眼仔Happy @ 2023-08-25 07:46:03


|