int un,vn;
int g[maxn][maxn];
int linker[maxn][maxn];
bool used[maxn];
int num[maxn];//右边最大匹配数
bool dfs( int u )
{
for ( int v=0 ; v<vn ; v++ )
if ( g[u][v]&&!used[v] )
{
used[v] = true;
if ( linker[v][0]<num[v] )
{
linker[v][++linker[v][0]] = u;
return true;
}
for ( int i=1 ; i<=num[v] ; i++ )
if ( dfs(linker[v][i]) )
{
linker[v][i] = u;
return true;
}
}
return false;
}
int hungary()
{
int res = 0;
for ( int i=0 ; i<vn ; i++ )
linker[i][0] = 0;
for ( int u=0 ; u<un ; u++ )
{
memset ( used , false , sizeof(used) );
if ( dfs(u) ) res++;
}
return res;
}