摘要： 解析： 树的直径意思也就是一棵树，让你求出两个节点间的最远距离 思路： 树形DP，假设一个点在最长路径上，那么我们可以看作以这个点为根的节点选取两条子树最长路所组成的最长路 但是我们这个根节点在实际时候只能有一个，我们不能完全确定下来，我们又可以转换一下，最长路肯定是当前节点的两条最长路之和 或者是 阅读全文