2024年3月16日
二分图
摘要： 二分图最大匹配 匈牙利算法 Hall 定理 \(G=\{(X,Y),E\}\) \(G\) 中有一个大小为 \(|X|\)的匹配的充要条件是 \(\forall A \subseteq X,|N(A)|\geq|A|\), \(N(A)\) 为 \(A\) 的邻居。 证明： 必要性：若存在 \(N( 阅读全文
posted @ 2024-03-16 23:39 louisliang 阅读(2) 评论(0) 推荐(0) 编辑
2023.4～6随记
该文被密码保护。 阅读全文
posted @ 2024-03-16 22:14 louisliang 阅读(0) 评论(0) 推荐(0) 编辑