社区讨论

新人求助

BBobh
P4248[AHOI2013] 差异参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mi7uvl7f
此快照首次捕获于
2025/11/21 04:00
4 个月前
此快照最后确认于
2025/11/21 04:00
4 个月前
查看原帖
请问为什么第一篇题解的方法为什么是对的？
题解中每条边的贡献为sizev∗(n−sizev)∗(len[v]−len[fa[v]])size_v*(n-size_v)* (len[v]-len[fa[v]]) ,可是parentparent树的节点数不是不一定等于n吗？

回复

共 6 条回复，欢迎继续交流。

正在加载回复...