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