关于dinic的当前弧优化

P3376 【模板】网络最大流

因为上面的那个会多跑一条边
by Celtic @ 2022-01-05 22:50:33


你考虑如果你剩下的流量不够跑完 $i$ 这条边
by Celtic @ 2022-01-05 22:51:01


那你下次还是得从 $i$ 开始
by Celtic @ 2022-01-05 22:51:16


但是上面这样写 $i$ 就得在下一次 bfs 之后才会接着跑
by Celtic @ 2022-01-05 22:51:56


上面那个复杂度不对应该
by Celtic @ 2022-01-05 22:52:23


@[Imitatоrs](/user/176990) 谢谢帮助,弄懂了
by sprads @ 2022-01-05 22:57:01


|