【TJOI2016&&HEOI2016】游戏
DescriptionSolution每个炸弹对整行整列都有约束,那么很显然的是二分图最大匹配,行向列连边,说明去了其中的一个就不能再取。 但是这题有软石头和硬石头的限制,怎么办? 我们可以发现有一些区间内是只能放一个炸弹的,那么我们横着把这种块统计出来,竖着再把这种块找出来(为了打着方便,两个#之间可以当做一个块),如果横着的块i和竖着的块j之间的交点是一个空格,那么就连边,说明如果在这两个块