BZOJ 3993 [SDOI2015] 星际战争

发布于 2017-09-15  161 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3993

题意:n 个机器人,m 个武器,武器伤害连续,有些武器不能干某些机器人,问武器干死所有机器人最短时间。


伤害连续,显然答案有单调性,那么二分答案。

网络流判定即可,重构图都不用,岂不美哉。

 

 


一个非常弱的准退役OIER