匈牙利算法

#include <iostream>
using namespace std;
int n,m,match[100];
bool visited[100],map[100][100];

bool DFS(int k)
{
    for(int i=0;i<m;i++)
    {
        if(!visited[i]&&map[k][i])
        {
            visited[i]=true;
            if(match[i]==-1||DFS(match[i]))
            {
                match[i]=k;
                return true;
            }
        }
    }
    return false;
}
int matcher()
{
    int res=0;
    for(int i=0;i<n;i++)
    {
        memset(visited,false,sizeof(visited));
        res+=DFS(i);
    }
    return res;
}
int main()
{
    memset(map,false,sizeof(map));
    memset(match,-1,sizeof(match));
}