摘要: 传送门 这一题基础是二分图匹配,并且要知道一个 $Hall$ 定理:对于二分图能完全匹配的充要条件是,设点数少的那边为左边,点数为 $n$,对于 $k \in [1,n]$ ,左边任意 $k$ 个点,右边都要有至少有 $k$ 的点与左边这些点相连 证明好像也不难,首先必要性是显然的 然后考虑对于左边 阅读全文
posted @ 2019-09-23 20:18 LLTYYC 阅读(188) 评论(0) 推荐(0)