可能是计算方法不对,应该是sum[p]+sum[q]−2×sum[lca(q,p)]+a[lca(q,p)] 不能用 sum[lca(q,p)]-sum[son[p]]-sum[son[q]],因为lca节点可能不止两个分支。