随笔分类 -  二分图匹配-hall定理

arc106E - Medals
摘要：题目大意 有n个人，第i个人有一个ai，表示其第[k(2ai)+1,k(2ai)+ai]天在 每天可以给至多一个人发一枚奖牌，求所有人都发了只少K枚奖牌的最小时间 n<=18,K,ai<=1e5 题解 如果能想到hall定理的话就没了 一个人拆成K个点，二分答案，暴力加边，hall定理判断，要预处理 阅读全文
posted @ 2020-10-25 15:54 gmh77 阅读(309) 评论(0) 推荐(0) 编辑
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 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示