标签： 二分图匹配

【图论】二分图判定（BFS）

简介 二分图又称作二部图，是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = […]