二分图

结论

不存在奇数环
染色法不存在矛盾

匈牙利

最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = 总点数- 最小路径覆盖

最小路径重复点覆盖 = 传递闭包+ 最小路径覆盖

最小路径覆盖 做法: 拆点思想

全部评论

相关推荐

网安已死趁早转行:山东这地方有点说法
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务