摘要：
3道很相似的树形DP阿~~~~入门题目~~~悲催~~~记录下水题~~~首先HDU2196~~~求树上每个点到其最远点的距离~~~~~做法比较挫~~2次BFS~~首先将无根树转换成有根树~~直接把1作为根就好~~~假设dp[i][0]是向下最大值~~~dp[i][2]是向下次大值~~~dp[i][1]是向上的最大值~~~最终的结果就是max(dp[i][0],dp[i][1]);第一次BFS（）求出根节点到子节点的最远距离和次远距离~~~dp[i][2]=max(dp[i][2],dp[j][0]+w[i]) 如果dp[i][2]>dp[i][0]则交换~~~第二次BFS（）则可以求出每个 阅读全文
