给同一张横着的牌的所在的格子编同一样的号，这些格子对应x集合，给同一张竖着的牌所在的格子编同一样的号，对应y集合，同一个格子上既有横着的牌又有竖着的牌，那么就建一条边，有冲突就要拿走一张，结果是总的牌数-最大二分图匹配数···
贴代码：
#include <cstdio>
#include <cstring>
#define N 1100
int nx,ny;
int cx[N],cy[N];
int g[N][N];
bool vis[N];
int map[N][N];
bool path(int u)
{
for(int v=; v<ny; ++v)
{
if(g[u][v] && !vis[v])
{
vis[v] =;
if(cy[v]==- || path(cy[v]))
{
cx[u] = v;
cy[v] =u;
return true;
}
}
}
return false;
}
int maxMatch()
{
int ans =;
memset(cx,-,sizeof(cx));
memset(cy,-,sizeof(cy));
for(int i=; i<nx; ++i)
{
if(cx[i] == -)
{
memset(vis,,sizeof(vis));
if(path(i))
++ans;
}
}
return ans;
}
int main()
{
// freopen("in.c","r",stdin);
while(scanf("%d%d",&nx,&ny),nx&&ny)
{
memset(map,-,sizeof(map));
int x,y;
for(int i=; i<nx; ++i)
{
scanf("%d%d",&x,&y);
map[x][y] =i;
map[x+][y]= i;
}
memset(g,,sizeof(g));
for(int i=; i<ny; ++i)
{
scanf("%d%d",&x,&y);
if(map[x][y] != - ) g[map[x][y]][i] =;
if(map[x][y+] != -) g[map[x][y+]][i] =;
}
printf("%d\n",nx+ny-maxMatch());
}
return ;
}