二分图匹配模板

// 匈牙利算法

#include
#include
#include
#include
using namespace std;
const int maxn=1010;
int n,m,vis[maxn],l[maxn],a[maxn][maxn],x,y,k,tot=0;
bool dfs(int x){
 for(int i=1;i<=m;i++){
  if(a[x][i]&&!vis[i]){
   vis[i]=1;
   if(!l[i]||dfs(l[i])){
    l[i]=x;
    return true;
   }
  }
 }
 return false;
}
int main(){
 ios::sync_with_stdio(false);
 cin>>n>>m>>k;
 for(int i=1;i<=k;i++){
  cin>>x>>y;
  a[x][y]=1;
 }
 for(int i=1;i<=n;i++){
  memset(vis,0,sizeof(vis));
  if(dfs(i)) tot++;
 }
 cout<  return 0;
}