有思路,先记录一下思路,
可以把炸弹炸到的范围看成一段....
那么很显然,每一段只能有一个炸弹,那么只要把这些段拆点,很显然,转换为了网络流问题,列同理
然后直接跑最大流就ok了....
luoguP2825 [HEOI2016/TJOI2016]游戏
猜你喜欢
转载自www.cnblogs.com/shatianming/p/12241217.html
今日推荐
周排行