2019年12月10日
[NOI2019] 弹跳
摘要： 题意： 给你平面上的$n$个点，共有$m$个弹跳装置。 每个弹跳装置可以从点$p_{i}$以$t_{i}$的代价跳到矩形$(L_{i},D_{i}),(R_{i},U_{i})$中的任何一个点。 现在请你对于每座城市求出从1号点跳到它的最小代价。 $n\leq 70000,m\leq 150000$ 阅读全文
posted @ 2019-12-10 10:19 Fugtemypt 阅读(281) 评论(0) 推荐(0) 编辑