二分图匹配（匈牙利算法）

二分图匹配模板题
才开始学二分图，原理还是简单（还是感觉自己递归不够溜）。先放代码以后懂更多了再来改。
代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define cll const long long int
int link[1005][1005]/*点较少用邻接矩阵*/,use[1005],nv[1005]; int a,b,c,ans;
bool eft(int p){
    for(int i=1;i<=b;i++){
        if(link[p][i]==1&&use[i]==0){
            use[i]=1;//标记曾被尝试匹配的点
            if(nv[i]==0||eft(nv[i])){//若该点位被匹配或可以进行调换则将当前点匹配给该点
                nv[i]=p; return true;
            }
        }
    }
    return false;
}
signed main(){
    cin>>a>>b>>c;
    for(int i=0;i<c;i++){
        int n,m; cin>>n>>m;
        link[n][m]=1;
    }
    for(int i=1;i<=a;i++){
        memset(use,0,sizeof(use));
        if(eft(i)) ans++;//记录被匹配的顶点
    }
    cout<<ans<<endl;
}