这玩意叫层次图啊。
等于是说层次图建好了都不用每次BFS直接看D不D得动,相当于Dinic的过程省掉这个步骤,复杂度不变但是常数应该小一半?口胡的,希腊奶。
by Rnfmabj @ 2022-05-22 16:24:03
复杂度一样吧。
就是点数和边数变多了吧。
by Kaenbyou_Rin @ 2022-05-22 16:25:04
嗯谢谢
by Danno0v0 @ 2022-05-22 16:33:56