二分匹配 月老的难题

#include<bits/stdc++.h>
using namespace std;
#define MAX 1010
int used[MAX];
int march[MAX];
vectorg[MAX];
bool dfs(int u)
{
for(int i=0; i<g[u].size(); i++)
{
if(!used[g[u][i]])
{
used[g[u][i]]=true;
if(march[g[u][i]]==-1||dfs(march[g[u][i]]))
{
march[g[u][i]]=u;
return true;
}
}
}
return false;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,k;
scanf("%d%d",&n,&k);
for(int i=0; i<=n; i++)
{
g[i].clear();
}
for(int i=1; i<=k; i++)
{
int x,y;
scanf("%d%d",&x,&y);
g[x].push_back(y+n);
}
memset(march,-1,sizeof(march));
int ans=0;
for(int i=1; i<=n; i++)
{
memset(used,0,sizeof(used));
if(dfs(i)) ans++;
}
printf("%d\n",ans);
}
return 0;
}