摘要：
定义状态数组dp[i]表示以i为根节点，可以走的最远距离，也可以理解为以i为根节点树的高度。 我们考虑树的直径， 假设y是直径上的一个端点，X1和x2均为y的儿子节点，我们通过回溯的思想最先求出的应该是dp[x1]，此时的dp[y]=0，然后下一步更新直径的长度，maxlen=max(maxlen, 阅读全文
|
摘要：
定义状态数组dp[i]表示以i为根节点，可以走的最远距离，也可以理解为以i为根节点树的高度。 我们考虑树的直径， 假设y是直径上的一个端点，X1和x2均为y的儿子节点，我们通过回溯的思想最先求出的应该是dp[x1]，此时的dp[y]=0，然后下一步更新直径的长度，maxlen=max(maxlen, 阅读全文
|