HDU 2063 匈牙利算法

used数组的功能有很多，既可以防止女生组的节点在某一个男生节点上发生死循环，对于find失败的男生节点还能起到标记作用，后面的女生节点在遍历到那个节点的时候直接跳过即可。

附一个二分图学习链接
二分图相关知识指南

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <string>
#include <map>
#include <queue>
#define N 510
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
bool line[N][N];
int boy[N];
bool used[N];
int k,n,m;

bool find(int x){
    for(int i = 1;i<=m;i++){
        if(line[x][i] && !used[i]){
            used[i] = 1;//用处很多，也可以用来防止之后递归到的点找到这个点进行死循环
            if(boy[i] == 0 || find(boy[i])){
                boy[i] = x;
                return 1;
            }
        }
    }
    return 0;
}

int main()
{
    int i,j,x,y;
    while(scanf("%d",&k),k){
        memset(boy,0,sizeof(boy));
        memset(line,0,sizeof(line));
        scanf("%d%d",&n,&m);
        for(i=1;i<=k;i++){
            scanf("%d%d",&x,&y);
            line[x][y] = 1;
        }
        int sum = 0;
        for(i=1;i<=n;i++){
            memset(used,0,sizeof(used));
            if(find(i)){
                sum++;
            }
        }
        printf("%d\n",sum);
    }

    return 0;
}