life-of-a-libertine

摘要： Hall 定理学习 本来以为 Hall 定理是对于二分图匹配的，做到这道题发现可以推广，尝试自己证明。 Hall 定理 对于一张二分图，左部点集合为 \(S\)，右部点为 \(T\)，\(|S|=|T|\)。每个点 \(i\) 有个数，用 \(a_i\) 表示。 有边集 \(E=\{(x,y)|x\ 阅读全文