hdu 4185 Oil Skimming (二分图最大匹配,匈牙利算法)

2016年5月30日 0 作者 CrazyKK

hdu 4185题目链接
题意:给出一个n*n的字符maze,‘.’代表水,‘#’代表油田。 挖油的机器一次会挖两个相邻方块。要求是必须两块必须都是油,不然会有杂质。问最多能挖多少次。
思路:和那道用1*2的小矩形块填充是一个思路。根据奇偶性对点标号,然后建图,匈牙利,2A. 第一遍是dfs写错了一个变量QAQ.a