最大匹配数=最小点覆盖
最小路径覆盖 = 顶点数 – 最大匹配
二分图总结
原创mb62ea10deefd92 博主文章分类：ACM_图论.二分图.网络流 ©著作权
©著作权归作者所有：来自51CTO博客作者mb62ea10deefd92的原创作品，请联系作者获取转载授权，否则将追究法律责任
提问和评论都可以，用心的回复会被更多人看到
评论
发布评论
相关文章
-
二分图最大匹配总结
hdoj1528二分匹配模版；代码： 1 #include 2 #include 3 #include 4 #include
sed #include i++ 最大匹配数 匈牙利算法 -
二分图简介二分图 最大匹配 匈牙利算法 facebook 点集
-
二分图小结
专题链接最大匹配（最小覆盖数）最小路径覆盖最大独立数带权最优匹配
最小路径覆盖 最大匹配 最优匹配 hud
