属于瞎推一推然后推着推着就能出的题。比较标准的 CF Div2 D 难度。 钦定  为根，下文设  表示子树  的  值和。 对于 ，我们有 ，这是一个自然的拆贡献。 对于每一个非根节点  （即 ）和它的父亲 ，我们有 。你考虑  相比  多了一个子树外的和，少了一个子树内的和就容易得到。显然这样的柿子有  个。 将这  个柿子加起来，我们又得到了 。  都是已知的，所以我们就知道了 ，进而推出所有 。推出了所有  后也就容易推出所有 ，这里非常显然。 code #include <bits/stdc++.h> //taskkill /f /im Untitled1.exe #de...