二分图匹配 + 最小点覆盖
来源：互联网 发布：seed软件 编辑：程序博客网 时间：2024/05/21 11:07
Vertex Cover
Problem's Link
Mean:
给你一个无向图，让你给图中的结点染色，使得：每条边的两个顶点至少有一个顶点被染色。求最少的染色顶点数。
analyse:
裸的最小点覆盖问题，二分图的最大匹配，直接套模版即可。
Time complexity: O(N^2)
view code
0 0
- 二分图匹配 + 最小点覆盖
- 二分图匹配 --- 最小点覆盖
- 二分图-最大匹配，最小路径覆盖，最小点覆盖
- 二分图最大匹配，最小点覆盖，最小路径覆盖，二分图最大独立集
- POJ 3692 最小点覆盖 最大二分图匹配
- hdu 1150 二分图 最小点覆盖=最大匹配
- HDU 1150 二分图匹配 最小点覆盖
- HDU 1150 二分图匹配 最小点覆盖
- poj 3041 二分图最大匹配(最小点覆盖问题)
- poj1463 二分图匹配的最小点覆盖
- hdu1150 二分图匹配的最小点覆盖
- hdu1498 二分图匹配(多次最小点覆盖)
- TOJ 1629 Muddy Fields -- 二分图匹配(最小点覆盖)
- hdu 2119 二分图匹配之最小点集覆盖
- HDU2119_Matrix(二分图/最小点覆盖=最大匹配)
- poj1325 Machine Schedule (最小点覆盖 二分图匹配)
- poj3041 Asteroids 最小点覆盖 二分图匹配
- hdu 1281 棋盘游戏(二分图匹配--最小点覆盖)
- 特征根法求通项+广义Fibonacci数列找循环节
- dp + 状态压缩
- 网络电视精灵
- oj-刷题 汉诺塔问题
- 线段树 + 字符串Hash
- 二分图匹配 + 最小点覆盖
- 二分 + 模拟
- 树形dp
- 树形dp
- 数论 + 容斥
- Linux下tar与gzip的简单解压缩
- hbase基础知识及原理
- C++异常处理
- 关于二叉树重构的思索
