bzoj1191[HNOI2006]超级英雄Hero

裸的二分图匹配，毕竟是t1，但是主要是有一句题目一旦没办法匹配了就要break，没看到闯关制的我调了好久

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define LL long long
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
inline LL read()
{LL d=0,f=1;char s=getchar();while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}return d*f;
}
#define N 1005
int a[N][N],l[N];
bool y[N];
int n,m;bool match(int x)
{fo(i,0,n-1)if (y[i]==0&&a[x][i]){y[i]=1;if (l[i]==0||match(l[i])){l[i]=x;return 1;}}return 0;
}int main()
{memset(l,0,sizeof(l));n=read(),m=read();fo(i,1,m){int x=read(),y=read();a[i][y]=1;a[i][x]=1;}int ans=0;fo(i,1,m){memset(y,0,sizeof(y));if (match(i)) ans++;else break;}printf("%d\n",ans);return 0;
}

bzoj1191[HNOI2006]超级英雄Hero相关推荐

BZOJ1191: [HNOI2006]超级英雄Hero(二分图匹配)
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5860 Solved: 2617 [Submit][Status][Discuss] Descri ...
[bzoj1191][HNOI2006]超级英雄Hero
题意:有n个锦囊妙计,m道题.先从第1道题做起,每道题都有两个妙计可以解决,解决之后才能进入下一题,每个妙计只能用一次,求最多能解决多少题题解:二分答案+网络流check #include<c ...
bzoj1191[HNOI2006] 超级英雄Hero
题目链接:bzoj1191 题目大意: 总共有m道题,选手有n种不同的"锦囊妙计".主持人规定,每道题都可以从两种"锦囊妙计"中选择一种,而每种"锦囊 ...
bzoj1191 [HNOI2006]超级英雄Hero
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金.主持人问题准备了若干道题目,只有当选手正确回 ...
bzoj1191: [HNOI2006]超级英雄Hero
裸匈牙利.我已经15题1A了(捂脸) #include<cstdio> #include<iostream> #include<cstring> #include& ...
bzoj 1191: [HNOI2006]超级英雄Hero
1191: [HNOI2006]超级英雄Hero Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4590 Solved: 2106 [Submit ...
BZOJ 1191: [HNOI2006]超级英雄Hero 二分图匹配
1191: [HNOI2006]超级英雄Hero Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4430 Solved: 2036 [Submit ...
【bzoj1191】 HNOI2006—超级英雄Hero
http://www.lydsy.com/JudgeOnline/problem.php?id=1191 (题目链接) 题意:有m个问题,n个锦囊妙计,每个锦囊妙计可以解决一个问题,每个问题有两个锦囊 ...
bzoj 1191 [HNOI2006]超级英雄Hero
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金.主持人问题准备了若干道题目,只有当选手正确 ...

bzoj1191[HNOI2006]超级英雄Hero

bzoj1191[HNOI2006]超级英雄Hero相关推荐

最新文章

热门文章