$50$ 分做法是这类树上邻项交换题的板子，$100$ 分也不过就是在此基础上枚举下终点，细节处理上又是换根 dp 的标准做法，结尾在最深叶子点这个结论也非常显然，评绿都不是不行，绝对不到紫。