感觉除了最长链次长链的分类讨论比较麻烦以外，就是一个很标准的换根dp，难度大体在蓝