二分图·匹配

二分图匹配是选一批边，使任意两条边不共用端点，求最多能选多少条（最大匹配）。匈牙利算法的直觉是不断给左边的点找右边的“对象”，若对象已被占用，就尝试让占用者“让位”到另一个对象（找增广路）。