为啥这题网络流复杂度是对的?
查看原帖
为啥这题网络流复杂度是对的?
507348
__vector__楼主2025/1/4 09:35

感觉 CF 的毒瘤数据不像是是能放过这种 O(n2m)O(n^2m) 的吧,然而我测试了一下 46ms AC。

我猜复杂度实际上是二分图匹配的 O(qq)O(q \sqrt q),但是不会证明实际是多少。

2025/1/4 09:35
加载中...