关于此题
查看原帖
关于此题
160839
Prean楼主2020/8/24 23:54

为什么匈牙利单点跑得比Dinic还快?/jk

匈牙利是O(nm)O(nm)的,Dinic是O(mn)O(\sqrt m n)还是O(mn)O(m\sqrt n)来着,应该比匈牙利快才对啊?

本人Dinic多路增广+当前弧优化qwq

2020/8/24 23:54
加载中...