题目链接：点击打开链接
题意：
给定n*n的棋盘，
可以在‘.‘上摆 象棋中的车（X是墙壁）
使得任意两个车都不能互相攻击到
问：最多能摆多少个车。
思路：
二分匹配
1、若没有X，那么做法就是 X点集为行，Y点集为列，对于图上的每个点所在的行和列(x,y) 建一条边 x->y
2、有了X，那么对于每个点所在的上方能接触到的X必须各不相同，所以给每个X标号，第一个X标记成n+1
3、这样X点集就是行(1-n) 和 n+1-siz (siz是X的个数)
4、对于每个点，上方能接触到的最近的X作为列，右方能接触到的最近的Y作为行，建一条边 X->Y
而处理每个点上方能接触到的最近的X就是一个dp，右方也是同样处理。
然后跑个二分匹配就好。
UVALive 6525 Attacking rooks 二分匹配 经典题
原文：http://blog.csdn.net/qq574857122/article/details/40599333