记 nnn 为图的点数, mmm 为图的边数,
为什么dinic算法往往达不到最坏时间复杂度 O(n2m)O(n^2m)O(n2m) 呢?
有没有一种方法能够构造一张图使得dinic算法的运行次数与最坏时间复杂度相近?
在数据随机的情况下,dinic算法最大可以通过 nnn , mmm 为多大的数据?