为何 EK 算法复杂度能通过?

P3376 【模板】网络最大流

wujingfey @ 2023-10-19 12:45:04

MnZn 刚学网络流,Ek 算法复杂度不是 nm^2 吗?为何可以通过本题。


by FstAutoMaton @ 2023-10-19 12:52:30

@wujingfey 网络流/二分图匹配这种算法都是严重达不到上限的


by wujingfey @ 2023-10-19 13:08:49

@caoshurui 好的谢谢


|