会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LZY_caiji
博客园
首页
新随笔
联系
订阅
管理
2019年3月29日
NOI2018归程
摘要: Problem "传送门" 给一张图,每条边有两个参数:$w,h$,分别代表边长与海拔 有Q个询问,每次询问从给定点出发,借助一辆只能走海拔大于h的边的车后,到一号点最短 步行 的距离。 <! more Solution 正解是$kruskal$重构树,很好理解,也很好打,网上题解很多,这里就不讲了
阅读全文
posted @ 2019-03-29 16:20 LZY_caiji
阅读(163)
评论(0)
推荐(0)
编辑
公告
Live2D
//博客园自带,可加可不加