Daily Archives: 2016年1月21日

二分图的一些总结

关于不同图求最大匹配的处理方法: 1.有向图,将图拆点变成入点和出点,对于某个临边u->v, 那么 u0 …

二分图 — Hopcroft-Karp 算法

为了降低时间复杂度,可以在增广匹配集合M时,每次寻找多条增广路径。这样就可以进一步降低时间复杂度,可以证明,算 …