二分图

参考资料

• 二分图 - OI Wiki

简介

二分图（Bipartite Graph）的顶点可分成两个集合，使每条边的两端分属不同集合，等价于图中不存在奇环，用黑白染色法可 $O(n+m)$ 判定。

二分图的最大匹配、最大权匹配等见 图匹配。