2020年3月11日
BZOJ 1822: [JSOI2010]Frozen Nova 冷冻波
摘要： 二分时间转化为判定性问题 考虑网络流 $S$ 向第 $i$ 个巫妖连一条容量为 $\dfrac{mid}{time_i}+1$ 的边 第 $j$ 个精灵向 $T$ 连一条容量为 $1$ 的边 预处理出每个巫妖能否攻击每个精灵 通过判断圆和线段是否有交点即可 判断方法为圆心找到离线段的最近距离和半径比 阅读全文
posted @ 2020-03-11 12:19 Mrzdtz220 阅读(97) 评论(0) 推荐(0) 编辑