luoguP2825 [HEOI2016/TJOI2016]游戏

有思路,先记录一下思路,

可以把炸弹炸到的范围看成一段....

那么很显然,每一段只能有一个炸弹,那么只要把这些段拆点,很显然,转换为了网络流问题,列同理

然后直接跑最大流就ok了....