xingyuxuan

摘要： Hall 定理普通点来说，就是对于一个二分图枚举一部点的所有子集，其所有出度对应的点的并的大小都大于等于枚举子集大小，那么二分图拥有完美匹配。 这个东西有几个拓展。先提最重要的一个。 二分图最大匹配就等于 \(|V_L|-\max_{S\subseteq V_L}(|S|-|N(S)|)\)，其中 阅读全文