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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU 1179(二分最大匹配)

Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice ...

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...

HDU1179-二分图最大匹配

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

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:最大的最大公约数

1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 ...

51Nod 1179 最大的最大公约数

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

20140926 【 初等数论 】 51nod 1179 . 最大的最大公约数

#include #include #include using namespace std; typedef long long LL; const int MAXN = 1e6 + 10; ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 1179最大匹配
举报原因:
原因补充:

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