摘要：树的直径 [TOC] 定义：树的直径为树中最远的两个节点的距离之和。在求树的直径时一般有两种方法：树形dp或则两个BFS(DFS也可以)。 1.树形dp求解树的直径 思路：由树的直径定义可知：其树形dp的状态转移方程为： $$ D[x]=max(D[y_i]+Edge(x_i,y_i)) $$ 其中 阅读全文