7KByte 的博客

摘要： 前置知识：霍尔定理 对于二分图，两部分别为 \(X,Y\)，令 \(|X| \le |Y|\)，则存在大小为 \(X\) 的匹配的充要条件是对于任意 \(S\subseteq X\)，都有 \(|F(S)| \ge |S|\)，其中 \(F(S) = \{y\ |\ x\to y \in E,x\i 阅读全文