树形DP—树的直径

树的直径 通俗的讲就是求树上的最长链的长度 通常有两种求法，各有优点html DP法 咱们假设树的根是rt 那么树的直径显然会有两种状况 1.直径的两个端点分别在rt的两个子树内 2.直径在rt的某个子树内 这里就能够用到分治的思想，先以rt为根处理状况1，再递归rt的子树将状况2转变为状况1处理node 用 d p [ u ] dp[u] dp[u]表示从结点u出发向u的子树走能走到的最远距离

>>阅读原文<<