会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ftae
EMAIL: ft.ae[AT]outlook.com
管理
2017年11月21日
Codeforces #447 Div2 D
摘要: " 447 Div2 D" 题意 给一棵完全二叉树,每条边有权值为两点间的距离,每次询问 $x, h$ ,从结点 $x$ 出发到某一结点的最短路的距离 $d$ 如果小于 $h$ ,则答案加上 $h d$ ,考虑所有结点并输出答案。 分析 通过建树过程可以发现这是一棵完全二叉树,也就是说树很矮。 可以
阅读全文
posted @ 2017-11-21 20:41 ftae
阅读(292)
评论(0)
推荐(0)
编辑
公告