摘要： 题目要求:求树上每个点能到达的最远距离 dp[u][0]：u的子树下u的最远距离是多少 dp[u][1]：u的子树次远距离是多少 dp[u][2]：u的父亲能走的最远距离是多少 dp[0] [1]dfs处理即可 如果vi不是u最长距离经过的节点，f[vi][1] = dist(vi,u)+max(f 阅读全文