ISAP没过,dinic一发过,就卡在第三个数据点了

P2774 方格取数问题

ISAP不一定100%比dinic快吧
by ZORO @ 2019-10-09 10:56:15


dinic在二分图复杂度好像是O(n^2*sqrt(m))吧
by Dark_lightrq @ 2019-11-06 10:30:07


@[ting_time](/user/148092) 多了个n实际上是$n*sqrt(m)$吧
by 春待ち @ 2020-02-14 15:37:17


|