摘要： 一、二分图匹配 1.最大匹配 ∣ M a t c h ∣ = ∣ X ∣ − m a x ( ∣ Y ∣ − ∣ N Y ∣ ) |Match| = |X| - max (|Y| - |N_Y|) ∣Match∣=∣X∣−max(∣Y∣−∣NY​∣) ( N Y N_Y NY​ 表示右部的有边和左部 阅读全文