你最大流不加都会T把,不加复杂度就错了
by 崔化博 @ 2023-10-28 15:38:55
当前弧优化是用于保证 Dinic 时间复杂度正确性的一部分。
by dk_qwq @ 2023-10-28 15:49:45
同楼上,不加当前弧优化,Dinic 的时间复杂度是假的。
by RainPPR @ 2024-01-25 20:08:59