（并没有开始做这个专题但是做到了这个专题里的一道题所以就开始开坑吧（。

HDU 4185

题意：有一片油田，但是不是纯净的，有的地方是水，现在有一个捞石油的机器，但是这个机器捞的范围是固定的，是2×1的一个矩形大小，那么对于整个油田打捞，也只能打捞2×1的地方，那么，最多可以打捞多少？

思路：这里考察的是二分图匹配，对于每个’#’对上下左右的’#’建边即可（因为建图WA了几发（迷）），注意这里的标号是所有的，所以匹配之后所有点都有匹配，所以最后要除以二。

POJ 3041

题意：给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。

思路：行列建图。

最小顶点覆盖：对于图中的每条边，选择这条边的一个端点视为将这条边覆盖，那么一定存在一个最小点覆盖使得选取的点的数量最小同时覆盖所有的边。