二分图总结

来源:互联网 发布:朝鲜 知乎 编辑:程序博客网 时间:2024/05/22 03:09

最大匹配数=最小点覆盖

最小路径覆盖 = 顶点数 – 最大匹配

0 0
原创粉丝点击