类二分图dinic和匈牙利跑的快吧（虽然我不会ISAP）
卡dinic的都是毒瘤出题人啊
by hy233 @ 2022-03-14 22:20:57
@[donghanwen1225](/user/153687) 把queue换成手写的，手写的比开O2的STL还快
by 老子是北瓜 @ 2022-03-14 22:23:29
srds，卡 ISAP 也很少见吧（
~~不过蒟蒻写 ISAP 竟然是因为没写过 dinic~~
不过蒟蒻去写个匈牙利就过了
by donghanwen1225 @ 2022-03-14 22:24:16
@[老子是北瓜](/user/121813) 谢谢，我去试试
by donghanwen1225 @ 2022-03-14 22:24:45
我用isap都过啦呀？
by Icyfires18 @ 2022-03-14 22:24:49
@[Lg_Icyfireyk](/user/287947) 请问您能帮我看一下我写的哪里慢了，或者讲一下您是怎么写的吗？
by donghanwen1225 @ 2022-03-14 22:26:28
@[donghanwen1225](/user/153687) [记录](https://www.luogu.com.cn/record/67951581)
by Icyfires18 @ 2022-03-14 22:27:33
@[donghanwen1225](/user/153687) 其实我不太了解isap的bfs写法（一直用的dfs的）
by Icyfires18 @ 2022-03-14 22:35:08
@[donghanwen1225](/user/153687) 可能bfs的比较慢吧，常数上只有cur优化和gap优化
by Icyfires18 @ 2022-03-14 22:37:06
@[Lg_Icyfireyk](/user/287947) 实际上我也不太了解 ISAP 的 dfs 写法，所以没看懂您那个类似当前弧优化的 cur 数组是什么道理/kk
我还是写匈牙利吧
by donghanwen1225 @ 2022-03-14 22:40:01