二分图

  • 匈牙利算法

(Theta(n^2))。每次匹配一个点看看站住这个点匹配位的点可不可以换匹配。

模板

洛谷P1263 宫廷守卫 代码
拆行列，二分图匹配。

  • ( t KM) 算法

讲解

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Wendigo/p/13256230.html