此题复杂度
查看原帖
此题复杂度
158948
约瑟夫用脑玩楼主2022/2/27 17:57

Dinic 复杂度应该是对的吧,只不过常数大被卡常了而已。

按理来说复杂度的界应该是:Dinic \ge EK \ge FF 啊,取等也只是在一些题的特殊条件下取到。

炮打题解区,什么说 Dinic 复杂度错了,显然 Dinic 会炸之类的,这道题本身就卡常常数大的算法过不去,但不能胡谄别人复杂度错了啊。

2022/2/27 17:57
加载中...