摘要: P4048 冷冻波 给定 $n$ 个巫妖,$m$ 个精灵,$k$ 棵树。 三者都可看做二维平面上的点,由坐标表示。 第 $i$ 棵树的半径为 $R_i$。 第 $i$ 个巫妖每隔时间 $t_i$ 可以杀死范围 $r_i$ 内的一个精灵,且两者的连线不穿过任意一棵树。 求杀死所有精灵最短时间,无解输出 阅读全文
posted @ 2022-07-05 10:06 AIskeleton 阅读(10) 评论(0) 推荐(0) 编辑