摘要： This is a puzzle adapted from spikedmath. 阅读全文

摘要： Description有一颗 n个点的树，根节点序号是 1，其他节点的序号按照由上而下，由左往右的顺序排列。知道树中 n-1条边的长度。如何计算一个点到树中最远点的距离？输入：第1行为节点数n，以下n-1行，每行两个整数，分别给出节点2到节点n的父节点和边权。输出：n行，其中第i行为节点i到树中最远点的距离。来自德问的一个题目，看到了就想了一下，其实就是一个dp，下面简要写一下算法思路，给出一个实例的分析过程。这里只针对二叉树做分析，多叉的情况处理方法类似。把树放平了看，可能好理解一点，求节点i到树中最远点的距离。推导:1: 从图中看，从i出发的路径有三条，分别是path-0,path-1,p 阅读全文