二分图最大匹配,点的最小覆盖,最小路径覆盖
2013-07-24 10:13
351 查看
vector<int>vec ; bool vis ; int n,k; int next[N+10]; bool find(int t) { rep(i,vec[t].size()) { int m=vec[t][i]; if(vis[m]==false) { vis[m]=true; if(next[m]==-1 || find(next[m])) { next[m]=t; return true; } } } return false; } int sum() { memset(next,-1,sizeof(next)); int m=0; repf(i,1,n) { memset(vis,false,sizeof(vis)); if(find(i)) m++; } return m; } int main() { //加边 int m=sum(); return 0; }
相关文章推荐
- POJ 1422Air Raid(二分图最大匹配之最小路径覆盖)
- 最小路径覆盖(二分图最大匹配):Air Raid
- DAG的最小路径覆盖和二分图的最大匹配
- poj 2594 二分图最大匹配最小路径覆盖
- DAG最小路径覆盖与二分图最大匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配(二分图学习)
- 图论笔记-最短路+二分图最大匹配+最小路径覆盖
- HDU1151_Air Raid(二分图/最小路径覆盖=n-最大匹配)
- 二分图-最大匹配,最小路径覆盖,最小点覆盖
- [最小路径覆盖、二分图最大匹配]Pku3020--Antenna Placement
- 二分图的最大匹配(最小路径覆盖,最小点覆盖)
- 最小路径覆盖-二分图最大匹配 poj 1422
- loj6002「网络流 24 题」最小路径覆盖(最小路径覆盖+二分图最大匹配)
- 二分图最大匹配,最小路径覆盖,最小点覆盖,最大独立集,最小边覆盖与建图方法
- Antenna Placement poj3020(二分图最大匹配/最小路径覆盖)
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配