hdu2119 java_hdu2119

分析：

二分匹配学的还是不行，问了学长后才有的思路……

建立的是行与列的匹配。

2012-07-14

#include"stdio.h"

#include"string.h"

struct A

{

int total;

int mem[111];

}E[111];

int match[111];

int visit[111];

int DFS(int k)

{

int i;

for(i=0;i

{

if(visit[E[k].mem[i]])continue;

visit[E[k].mem[i]]=1;

if(match[E[k].mem[i]]==0 || DFS(match[E[k].mem[i]]))

{

match[E[k].mem[i]]=k;

return 1;

}

return 0;

}

int main()

{

int map[111][111];

int n,m;

int i,l;

int ans;

while(scanf("%d",&n),n)

{

scanf("%d",&m);

for(i=1;i<=n;i++)

for(l=1;l<=m;l++)

scanf("%d",&map[i][l]);

for(i=1;i<=n;i++)

{

E[i].total=0;

for(l=1;l<=m;l++)if(map[i][l])E[i].mem[E[i].total++]=l;

}

memset(match,0,sizeof(match));

ans=0;

for(i=1;i<=n;i++)

{

if(E[i].total==0)continue;

memset(visit,0,sizeof(visit));

ans+=DFS(i);

}

printf("%d\n",ans);

}

return 0;

}

hdu2119 java_hdu2119 | 学步园相关推荐

layui上传图片列表展示_layui怎么做图片在列表中显示 | 学步园
layui table中显示图片的方法: 图片需要用到模板.templet: 注意div不可省略,48px指的是div的高度,如果要决定img图片的高度,需要单独设计style ',style:'he ...
java调用存储过程sqlserver_Java调用SqlServer存储过程怎么实现 | 学步园
在使用Java开发时,经常会遇到调用SqlServer存储过程的问题.下面学步园小编来讲解下Java调用SqlServer存储过程怎么实现? Java调用SqlServer存储过程怎么实现 1.数据库 ...
mysql 异常关机后无法查数据_MySQL数据库非法关机造成数据表损坏怎么排查 | 学步园...
该篇文章我们介绍由于非法硬件关机,造成了MySQL数据库的数据表损坏,数据库不能正常运行的一个实例.下面学步园小编来讲解下MySQL数据库非法关机造成数据表损坏怎么排查? MySQL数据库非法关机造成 ...
mysql超长sql查询_超长SQL怎么查询?MySQL列长度限制有哪些 | 学步园
MySQL字符串的限制长度看似重要性不要,其实和整个MySQL数据库的安全性是息息相关的,很值得我们去深入研究分析.SQL注入攻击一直都在被广泛的讨论,然而人们却忽略了今天我将要介绍的这两个安全隐患, ...
netmiko 记录日志_Pythonnetmiko模块的使用 | 学步园
一.简介此模块用于简化paramiko与网络设备之间的ssh连接,可在windows与Unix平台使用二.目前支持的设备 (2019.03.07) Regularly tested Arista ...
python正则去掉重复单词_python使用正则表达式去除中文文本多余空格，保留英文之间空格方法详解 | 学步园...
在pdf转为文本的时候,经常会多出空格,影响数据观感,因此需要去掉文本中多余的空格,而文本中的英文之间的正常空格需要保留,输入输出如下: input:我今天赚了 10 个亿,老百姓very happ ...
mysql 枚举字段,MySQL字段中的枚举是什么意思 | 学步园
MySQL字段相信大家都有一些了解,为您介绍的是MySQL字段中的枚举,希望对您学习MySQL字段方面能够有所帮助.下面学步园小编来讲解下MySQL字段中的枚举是什么意思? MySQL字段中的枚举是什 ...
oracle 的exp是什么,oracle中exp和imp是什么，oracle中exp和imp有何区别 | 学步园
oracle中exp和imp是什么,oracle中exp和imp有何区别.exp和imp的输入都是名字和值对:exp parameter_name=value 或exp parameter_name= ...
java oval_Java对象校验框架Oval怎么使用 | 学步园
OVal是一个可扩展的Java对象数据验证框架,验证的规则可以通过配置文件.Annotation.POJOs进行设定.可以使用纯Java语言.JavaScript.Groovy.BeanShell等进 ...

hdu2119 java_hdu2119 | 学步园

hdu2119 java_hdu2119 | 学步园相关推荐

最新文章

热门文章