摘要： 参考博客： 题目链接： 题意：给出n-1条边，构造成一颗树，求：1~n节点最远的点的距离。 分析： 离该节点距离最远：有两条路走，（设该点为 now） 1、往自己的子节点走，遍历就可以得到最大值。 2、先往自己的父节点走，那么问题就变成了离父节点的最长距离，以此类推，就是一个dp的问题。 求离父节点 阅读全文