摘要：
D 给定一张图，分为左右各 \(P\) 个点，左右各自内部是一个完全图，左右之间有 \(m\) 条边。求这个图的最大团。\(P\le 20,m\le P^2\)。 对于每个右部点，求出一个长度为 \(20\) 的二进制数，第 \(i\) 位是 \(1\) 表示它与左部第 \(i\) 点有连边。 枚举 阅读全文
摘要：
Hall's 定理：二分图 \((X,Y,E)\) 有大小为 \(|X|\) 的匹配 $\iff $ 对于 \(\forall A\subseteq X\)，\(|N(A)|\ge |A|\)。(\(N(A)\) 表示 \(A\) 的邻域) Konig 定理：二分图最小点覆盖 = 最大匹配。 阅读全文