关于二分图

1.二分图的判定: BFS,不能有奇数的环(引理)

2.二分图最大匹配(匈牙利算法,增广路)

3.二分图建模... 主要能看到把一个集合分成2个内部无边的集合.边可以是某种关系. 并且最大匹配数/最小覆盖点数.正好是题目要求的答案

4.多重匹配和带权最大匹配用 网络流解决

5.二分图最小点覆盖数 = 二分图最大匹配边数

6.每条边代表一个选择

总之 .  能敏锐的感觉到2个集合内部无边的情况,尝试考虑一下二分匹配

全部评论

相关推荐

11-04 10:37
已编辑
衡阳师范学院 后端工程师
点赞 评论 收藏
分享
11-05 18:03
上海得物信息集团有限公司_电商推荐产品经理(准入职员工)
点赞 评论 收藏
分享
09-17 11:50
华中科技大学 Java
点赞 评论 收藏
分享
09-21 14:37
福建农林大学 Java
怎么感觉今年秋招好难啊，双非约不到面试。巨巨巨巨巨佬们，我这简历还有能优化的地方吗。
牛客54175811...：今年对双非很难。1、争取一段大厂实习经历，2、狂磕八股，3、再跑个难度提升的项目。
点赞 评论 收藏
分享
11-08 17:43
门头沟学院 Web前端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025秋招体验点评 #
12922次浏览 114人参与
# 薪资要看总包还是月薪？ #
3972次浏览 56人参与
# 联影求职进展汇总 #
74465次浏览 426人参与
# 你听到的“最没用”的秋招建议 #
2415次浏览 31人参与
# 如果公司给你放一天假，你会怎么度过？ #
25541次浏览 145人参与
# 什么样的公司千万别去 #
4186次浏览 32人参与
# 京东开奖 #
517348次浏览 2790人参与
# 哪些公司真双非友好？ #
44696次浏览 203人参与
# 工作以后，你父母对你啥态度 #
1409次浏览 28人参与
# 校招阶段，学历VS技术哪个更重要？ #
51526次浏览 334人参与
# 你在职场上见过哪些“水货”同事 #
6741次浏览 54人参与
# 欣旺达工作体验 #
18193次浏览 43人参与
# 你觉得找工作该拿大厂还是小厂练手 #
218227次浏览 1792人参与
# 联影医疗求职进展汇总 #
29626次浏览 124人参与
# 找工作，行业重要还是岗位重要？ #
80899次浏览 1655人参与
# 通信硬件知识分享 #
37918次浏览 524人参与
# 简历无回复，你会继续海投还是优化再投？ #
107887次浏览 831人参与
# 外包能不能当跳板？ #
50762次浏览 250人参与
# 材料专业就业可以去哪些企业岗位 #
46656次浏览 368人参与
# 2023届毁约公司名单 #
223719次浏览 1048人参与
# 校招薪资来揭秘 #
11804次浏览 45人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务