@[z1462478610](/user/446131)
矩阵长度才20啊,最多(到不了)$3nm+(nm)^2$
by ningago @ 2022-04-10 20:39:56
@[ningago](/user/371968) 点数是20* 20=400,3*400+400 *400是边数吧,这n²m不是都爆了吗...
by hjxddl @ 2022-04-10 22:04:19
@[z1462478610](/user/446131)
第一.这个边数估的比实际大很多
第二.dinic是最坏复杂度 $O(n^2m)$,但oiwiki里说了:
>Dinic 的最坏时间复杂度为 $O(n^2m)$。事实上在一般的网络上,Dinic 算法往往达不到这个上界。
第三.好像出题人的惯例是能卡EK,不能卡dinic
by ningago @ 2022-04-10 22:18:26