摘要： 树的性质：利用树的唯一路径特性，避免复杂的最短路径计算。 定理：一定先完成同一子树下目标点的遍历，故需要记录父节点和遍历次序，通过逆序bfs来实现自下而上，通过父节点记录来累加得到父节点的累计值（因为记录了父节点故有严格的两边关系，不需要按照dfs的后序来实现子树下的累加） 分步骤拆解 建树：用邻接 阅读全文