会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fugtemypt
二人が見た青空も忘れない
博客园
首页
新随笔
联系
订阅
管理
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
阅读(276)
评论(0)
推荐(0)
编辑
公告