2025年8月13日
Hall 定理 笔记
摘要： 邻域 \(N(S)\)：所有和 \(S\) 中的点有连边的点组成的集合。 Hall 定理：二分图一部中选出点集 \(S\)，\(S\) 中的每个点都能匹配，当且仅当 \(\forall T\subseteq S,|T|\le |N(T)|\)。 P3488 [POI 2009] LYZ-Ice Sk 阅读全文
posted @ 2025-08-13 20:10 Garbage_fish 阅读(14) 评论(0) 推荐(0)