如果样例通过 但全部WA
查看原帖
如果样例通过 但全部WA
1381324
wuyuhui楼主2025/1/4 18:56

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

2025/1/4 18:56
加载中...