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-二分图最大匹配

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

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

Problem Description In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the do...

hdu1179最大匹配

思路:太模板化了,,,好不习惯QAQ 题目链接 /***************************************** Author :Crazy_AC(JamesQi...

HDU Problem 1179 Ollivanders: Makers of Fine Wands since 382 BC.【二分图匹配】

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

HDU1179(二分匹配(匈牙利算法))

题意为:有n个人要去买魔杖,有m根魔杖(和哈利波特去买魔杖的时候一样,是由魔杖选人)。接下来是m行,每行第一个数k是第i根魔杖可以选的人数,接着k个数表示这根魔杖选的人的编号。最后问老板最多能卖出多少...

51Nod 1179 最大的最大公约数

1363 最小公倍数之和 题目来源: SPOJ 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 160 难度:6级算法题  收藏  关注 给出一个n,求1-n这...

51NOD 1179 最大的最大公约数

传送门 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出N个正整数,找出N个数两两之间最大公约数的最大值...

HDU 4685 Prince and Princess(求所有二分图最大匹配)

Prince and Princess Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Oth...

HDU 5093 Battle ships(二部图最大匹配)

题目大意: 在海上(*)放战舰,任意两个战舰不能出现在同一行或列,除非中间有冰山(#)相隔。问最多放多少战舰。 解题思路: 比赛时没有想到用二部图来解。后来发现是白书二部图的经典题型。 现将行...

hdu1281最大匹配

/* 题意:要求放车的数目尽量多。 但是一行一列只能有一个车,所以以横坐标为一个集合,以纵坐标为另外一个集合,以输入放车 的点,连边建好图。一行一列只有一个车,正好对应二分图的匹配,一一对应,尽量多,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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