（精）（图论加强）（二分图最大匹配）（用向量不超时）

/*
1 二分图的最大匹配=最小点集覆盖
2 二分图最小路径覆盖数=二分图中的节点数-相应二分图中的最大匹配数.

3 第一次使用的是数组，让后超时了。貌似向量比较快
*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
const int M=510;
int v[M];int t[M];
vector<int> s[M];
int fun(int x,int m)
{
for(int i=0;i<s[x].size();i++)
{
if(!v[s[x][i]])
{
v[s[x][i]]=1;
if(t[s[x][i]]==0||fun(t[s[x][i]],m))
{
t[s[x][i]]=x;
return 1;
}
}
}
return 0;
}
int main()
{
int N;scanf("%d",&N);
while(N--)
{
int i;
int m,n;scanf("%d%d",&m,&n);
while(n--)
{
int x,y;scanf("%d%d",&x,&y);s[x].push_back(y);
}
memset(t,0,sizeof(t));int sum=0;
for(i=1;i<=m;i++)
{
memset(v,0,sizeof(v));
if(fun(i,m))sum++;
}
for(i=0;i<M;i++)s[i].clear();
printf("%d\n",sum);
}
}