过山车 二分匹配的最大匹配

用了匈牙利算法，简单来说就是能不能把新的左点和右点连线

#include<iostream>
#include<cstring>
using namespace std;
int an, bn, k,a,b,ans;
int map[501][501],linker[501]; bool vis[501];
bool dfs(int a) {
	for (int b = 1; b <= bn; b++) {
		if (map[a][b]  && !vis[b]) {
			vis[b] = 1;
			if (linker[b] ==0 || dfs(linker[b])) {//男生b尚未匹配
//或者是与男生b匹配过的女生linker[b]可以找到新的匹配对象
				linker[b] = a;
				return true;
			}
		}
	}
	return false;//遍历后没有匹配到人
}
int hugary() {
	ans = 0;//计数，有多少对
	memset(linker, 0, sizeof(linker));//link初始化为0表示下标的女生尚未与男生匹配
	for (int a = 1; a <= an; a++) {//对每个女生都进行一次搜索，查看能否匹配
		memset(vis, false, sizeof(vis));//每次搜索前都将vis重置，
//使得搜索可以不受上一次的影响。
		if(dfs(a))ans++;
	}
	return ans;
}

int main() {
	while (cin >> k >> an >> bn) {//an为女生数，bn为男生人数
		if (k == 0)break;
		memset(map, 0, sizeof(map));//每次循环将map初始化为0 表示不可以连线
		while (k-- ) { 
			cin >> a >> b;
			map[a][b] = 1;
		}
		cout << hugary() << endl;
	}
}

。先把所有点分成左点和右点，表示女生男生。然后取一边（比如左），对左边的每一个点都使用一次dfs。

对于vis标记的理解，用来给当前的a标记表示a有没有考虑过b=1，b=2的情况。所以是每次dfs都要重置

最后是这题犯的毛病，又是对照了好久。然后发现是对输入的处理有问题。（一开始写成cin>>a;if(a==0)break; ）