摘要： 省赛快到了，打算练熟一下树形DP。。看的学长介绍的论文上的题（好难啊orz整理了很久的思路，结合别人的博客才有一点看见答案的感觉以点1为根第一遍DFS，记录每个点其儿子到它的距离最大值和次大值，并且记录来... 阅读全文