二分图

结论

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

匈牙利

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

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

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

全部评论

相关推荐

04-10 11:56
如皋中学 Java
高斯林的信徒:双c9能简历挂的?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务