摘要：【二分图】匈牙利 & KM 二分图 概念： 一个图 $G=(V,E)$ 是无向图，如果顶点 $V$ 可以分成两个互不相交地子集 $X,Y$ 且任意一条边的两个顶点一个在 $X$ 中，一个在 $Y$ 中，则称 $G$ 是二分图 性质： 当且仅当无向图 $G$ 的所有环都是偶环时， $G$ 才是个二分图 阅读全文