hdu1151 Air Raid 二分匹配

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;
#define maxn  125
int g[maxn][maxn];
int vis[maxn];
int cx[maxn];
int cy[maxn];
int n;
int m;
int ans;
int path(int u)
{

vis[u]=1;
for(int v=1;v<=n;v++)
{
if(vis[v]==0 && g[u][v]!=0)
{
vis[v]=1;

if(cy[v]==-1 || path(cy[v]))
{
cx[u]=v;
cy[v]=u;
return 1;
}
}
}
return 0;
}
void MaxMatch()
{
memset(cx,-1,sizeof(cx));
memset(cy,-1,sizeof(cy));

for(int i=1;i<=n;i++)
{
if(cx[i]==-1)
{

memset(vis,0,sizeof(vis));
ans+=path(i);
}
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
ans=0;
scanf("%d",&n);
scanf("%d",&m);
memset(g,0,sizeof(g));
int s,e;
for(int i=0;i<m;i++)
{
scanf("%d%d", &s,&e);
g[s][e]=1;
}
MaxMatch();
cout<<n-ans<<endl;

}
return 0;
}