2017年7月24日
51Nod - 1405 树的距离之和（树形DP）
摘要： "1405 树的距离之和" 题意 给定一棵无根树，假设它有n个节点，节点编号从1到n，求任意两点之间的距离（最短路径）之和。 分析 树形DP。 首先我们让 $1$ 为根。要开两个数组 $up \ down$ 分别记录上面点、下面的点到当前点的距离之和。那么对于每个点答案就是 $up[i] + dow 阅读全文
posted @ 2017-07-24 21:21 ftae 阅读(356) 评论(0) 推荐(0) 编辑