bzoj1191[HNOI2006] 超级英雄Hero

题目链接：bzoj1191

题目大意：

总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只能用一次。选手只有答对了题才能接着答题，否则直接被淘汰。问最多通过的题数。

题解：

匈牙利求二分图最大匹配

构图：题当公牛，锦囊当母牛。每道题都连上它能用的锦囊就好了

要看题啊看清题啊。没看清题就交WA了两次qwq

//如果我在GDKOI前做了这题，我可能就不会把day2T2想成单纯的贪心了TAT出来发现个个都会构图???

#include
#include
#include
#include
#include
using namespace std;
#define maxn 1500

int bf[maxn],n,m;
bool ask[maxn],ed[maxn][maxn];
bool ffindmn(int x)
{
	for (int i=0;i





转载于:https://www.cnblogs.com/Euryale-Rose/p/6527805.html