求问网络流和费用流如何估算时间复杂度

P3705 [SDOI2017] 新生舞会

本题是二分图复杂度似乎是n^0.5m没啥问题,但是[这个题](https://blog.csdn.net/BUG_Creater_jie/article/details/120385092)就直接让我迷惑了...
by wind_whisper @ 2021-09-21 22:58:26


@[wind_whisper](/user/449265) 网络流复杂度一般跑不满
by S0CRiA @ 2021-09-21 23:16:19


大致dinic 1e5,ek 1e4 ?
by S0CRiA @ 2021-09-21 23:20:08


嘶....果然是玄学啊...
by wind_whisper @ 2021-09-22 00:21:35


谢谢dl!@[Fее_cle6418](/user/390770)
by wind_whisper @ 2021-09-22 00:22:21


|