hdu 2119 Matrix (最小覆盖)
来源:互联网 发布:淘宝怎么修改价格 编辑:程序博客网 时间:2024/05/19 16:05
点击打开链接
题目大意:一次走一行或一列,最少几次能把其中的1消去。
思想:以行作为一顶点子集,以列作为另一顶点子集。求出最大匹配。
#include"stdio.h"#include"string.h"#define N 101int map[N][N],v[N],link[N];int n,m;int dfs(int k){int i;for(i=1;i<=m;i++){if(map[k][i]&&!v[i]){v[i]=1;if(link[i]==-1||dfs(link[i])){link[i]=k;return 1;}}}return 0;}int main(){int i,j,ans;while(scanf("%d",&n)!=-1){if(!n)break;scanf("%d",&m);memset(map,0,sizeof(map));for(i=1;i<=n;i++){for(j=1;j<=m;j++)scanf("%d",&map[i][j]);}ans=0;memset(link,-1,sizeof(link));for(i=1;i<=n;i++){memset(v,0,sizeof(v));if(dfs(i))ans++;}printf("%d\n",ans);}return 0;}
- hdu 2119 Matrix (最小覆盖)
- hdu 2119 Matrix (最小覆盖)
- Matrix hdu 2119 最小点覆盖
- HDU 2119 Matrix 最小点覆盖
- hdoj--2119--Matrix(最小点覆盖)
- HDU 2119 Matrix【二分图之最小点集覆盖】
- hdu 2119 Matrix 二分图 最小点覆盖
- HDU 2119 Matrix(二分图最小边覆盖)
- HDU 2119--Matrix【二分图 && 最小点数覆盖】
- HDU 2119 Matrix 二分图最小点覆盖
- HDU 2119 Matrix(二分图最小边覆盖)
- hdu 2119 Matrix【最小点覆盖-二分匹配】
- HDU 2119 Matrix [二分图匹配之最小覆盖]
- HDU 2119 Matrix(二分图最小顶点覆盖)
- hdu Matrix(二分图的最小路径覆盖)
- 【uva 12549】Sentry Robots HDU 2119 (hdu 2119Matrix升级版) 最小点覆盖+二分图匹配
- hdu 2063 过山车 + hdu 2119 Matrix (二分图的最大匹配边和最小覆盖点)
- hdu2119—Matrix(最小点覆盖)
- 主流浏览器下 定义小于18px高度属性height的盒子再次测试 使用overflow解决问题
- Spring 发送带有内嵌图片和附件的邮件的java程序
- Android全屏绘制
- c++设计模式gof
- hdu2768
- hdu 2119 Matrix (最小覆盖)
- hotmail升级到outlook,回退方案
- linux目录
- 伦敦奥运会浅谈
- URL的井号
- Linux设置环境变量小结
- hdu 1960 Taxi Cab Scheme (最小覆盖)
- HDU_3652 B-number 数位dp
- 独立成分分析(Independent Component Analysis)