2021年12月21日
易忘记的知识点
摘要： 一、二分图匹配 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​ 表示右部的有边和左部 阅读全文
posted @ 2021-12-21 15:15 C2022lihan 阅读(15) 评论(0) 推荐(0) 编辑