dinic的复杂度不是(n^2*m)吗..

P3376 【模板】网络最大流

它的复杂度因图而异,玄之又玄
by wuzhoupei @ 2018-01-15 21:44:00


这只是理论上界,实际跑的时候跑不满的qwq
by QYQYQYQYQYQ @ 2018-01-15 21:48:27


是$O(max(Xuan\ Xue,n^2m))$
by λᴉʍ @ 2018-01-15 21:56:39


写错了,是$min$
by λᴉʍ @ 2018-01-15 21:57:04


@[QYQYQYQYQYQ](/space/show?uid=9225) orz
by XG_Zepto @ 2018-03-04 11:30:48


您可以挑战一下LOJ的T127 您会发现1200个点都会TLE
by Flaranis @ 2018-03-20 18:36:22


|