【第22期】观点:IT 行业加班,到底有没有价值?

hdu 1179最大匹配

原创 2013年12月02日 20:11:40
#include<stdio.h>
#include<string.h>
#define N 200
int map[N][N],visit[N],link[N],n,m;
int find(int u) {
int i;
for(i=1;i<=n;i++) 
if(map[u][i]&&visit[i]==0) {
visit[i]=1;
if(link[i]==0||find(link[i])) {
link[i]=u;
return 1;
}
}
return 0;
}
int main() {
int i,j,k,cnt;
while(scanf("%d%d",&n,&m)!=EOF) {
memset(link,0,sizeof(link));
memset(map,0,sizeof(map));
for(i=1;i<=m;i++) {
scanf("%d",&k);
while(k--){
scanf("%d",&j);
map[i][j]=1;
}
}
cnt=0;
for(i=1;i<=m;i++) {
memset(visit,0,sizeof(visit));
cnt+=find(i);
}
printf("%d\n",cnt);
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

hdu1179——二分最大匹配数

hdu1179:http://acm.hdu.edu.cn/showproblem.php?pid=1179 Ollivanders: Makers of Fine Wands since ...

HDU1179-二分图最大匹配

Ollivanders: Makers of Fine Wands since 382 BC. Time Limit: 2000/1000 MS (Java/Others)    Memory Li...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

HDU1179_Ollivanders: Makers of Fine Wands since 382 BC.(二分图/最大匹配)

解题报告 题意: n个巫师m个魔杖,每个魔杖可以被不同的巫师使用。求多少个魔杖会被买。 思路: 二分图最大匹配简单题。 #include #include #include using nam...

hdu 1179 (最大匹配裸题)

最大匹配裸题             #include #include int map[110][110],vis[110],link[110]; int n,m; int find(int u) ...

hdu 1179 Ollivanders: Makers of Fine Wands since 382 BC. (最大匹配)

题目:Ollivanders: Makers of Fine Wands since 382 BC. 题意:匹配魔法师和魔杖。 分析:二分图最大匹配。 代码: #include #includ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)