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) 编辑