二分图相关性质
2016-06-13 20:41
225 查看
最大匹配数：
1：最小点覆盖数=最大匹配数；
2：最大独立集=点数-最大匹配数；
3：对于有回路的点集：所有点做S，复制所有点做T；
边连两条：use[u][v]=use[v][u]=1；
最大匹配数=ans/2;
1：最小点覆盖数=最大匹配数；
2：最大独立集=点数-最大匹配数；
3：对于有回路的点集：所有点做S，复制所有点做T；
边连两条：use[u][v]=use[v][u]=1；
最大匹配数=ans/2;
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 面试问题
- 鼓
- sqlServer2014分区过程及建立job自动添加删除分区脚本
- 【操作系统】CentOS 7 ftp 使用教程
- swift 获取app版本号及 ios 版本号
- python语言中函数的传参与基本练习
- mysql删除数据
- 软件设计——质量属性(非功能性需求)
- python学记笔记 2 异步IO
- HDU 2955 Robberies
- ubuntu安装openwatcom时Core Dump 错误
- 开发前台页面的神器
- LeetCode 89. Gray Code
- linux socket的IO多路复用简单例子（二）
- 视图和触发器
- How to Be Good at Mathematics
- Yii2配置url重写
- android slidingmenu
- 二叉树非递归遍历----前中后及层序的java实现
- 【java基础】Java中的内部类