hiho 35 二分图三·二分图最小点覆盖和最大独立集
2016-04-19 19:36
489 查看
二分图
最小点覆盖 = 最大匹配数最大独立集 = 顶点数- 最大匹配数
相关文章推荐
- Linux系统启动引导过程和服务控制
- 第八周实践项目3-指向学生类的指针
- poj 1062 昂贵的婚礼 djkstra
- JavaScript中的运算符(1)
- 237.[LeetCode]Delete Node in Linked List
- 生成文字的二维码
- 跟着9张思维导图学习Javascript
- 习题 2-1 位数 2-2 水仙花数 2-3 韩信点兵 2-4倒三角形 2-6 调和级数 2-7近似计算 2-8 子序列的和
- [转]keil使用详解
- FJNUOJ1159
- java常用类
- 一些优秀的开源库汇总(间间断断更新O(∩_∩)O~)
- leetcode——largestRectangleArea
- 校园网免流量看视频,上谷歌,脸书,推特
- [poj 3140] Contestants Division 树形DP
- 关于在牛客网上做题的解析之数据结构(每日20道题,记录错误和不懂的题)
- 1、SDK、目录结构、adb命令、事件写法
- WinDriver打开设备失败“source overlap”
- 转载:在Ubuntu上安装boa,非常详细
- Android开发艺术探索(研读笔记)——02-Activity的启动模式