Dinic 复杂度应该是对的吧,只不过常数大被卡常了而已。
按理来说复杂度的界应该是:Dinic ≥\ge≥ EK ≥\ge≥ FF 啊,取等也只是在一些题的特殊条件下取到。
炮打题解区,什么说 Dinic 复杂度错了,显然 Dinic 会炸之类的,这道题本身就卡常常数大的算法过不去,但不能胡谄别人复杂度错了啊。