一个细节没考虑，贡献了一整页的题解，对不起QAQ

这题的思路就是用总花费减去从i出发能走到的最长路，但是小心一点，如果i的最大子树的大小为n/2且n是偶数的话，那么最长路必须再这颗最大子树内。因为它比其余所有子树和都大，所以最后一次一定再这颗子树内。

后面写的人小心一点吧qwq