为啥这题不加当前弧优化会T???

P1559 运动员最佳匹配问题

你最大流不加都会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


|