随笔分类 -  二分图匹配-匈牙利算法

hdu6749.Mosquito（hall定理）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6749 hall定理：二分图有完美匹配当且仅当对于左侧的任意集合S所连向的集合大小>=|S| 对于本题就直接二分答案，nm处理2^K枚举判断即可 code #include <bits/stdc++.h> #def 阅读全文
posted @ 2020-07-23 22:18 gmh77 阅读(217) 评论(0) 推荐(0)