Bunnycxk
2023-03-18 01:18 华中科技大学
关注
想问一下C题中，“如果统一令1号点为根” 后，siz_x 的定义是改成了x子树大小吗？如果是的话，不是很理解u是v祖先时为什么是(n-siz_u+1)*siz_v，因为我觉得除了u子树外的点，u子树内也有一些点可以计入，假设u->v这条链上u的孩子是y，那么u除了y子树以外的点好像也可以计入？因此我觉得好像贡献是 (n-siz_y+1)*siz_v。
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
279702次浏览 2424人参与
# 如果实习可以转正，你会不会放弃秋招 #
206141次浏览 2807人参与
# 北方华创开奖 #
24585次浏览 263人参与
# 地方国企笔面经互助 #
3282次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47529次浏览 368人参与
# 选完offer后，你后悔学本专业吗 #
16773次浏览 120人参与
# 如何一边实习一边秋招 #
989287次浏览 12623人参与
# 软开人，秋招你打算投哪些公司呢 #
41695次浏览 534人参与
# 数据人的面试交流地 #
436424次浏览 7812人参与
# 0offer是寒冬太冷还是我太菜 #
893133次浏览 7966人参与
# 得物求职进展汇总 #
64944次浏览 674人参与
# 求职遇到的搞笑事件 #
69039次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28965次浏览 215人参与
# 查收我的offer竞争力报告 #
21330次浏览 263人参与
# 你最想要的公司福利是？ #
43541次浏览 161人参与
# 没有实习经历，还有机会进大厂吗 #
809143次浏览 13886人参与
# 来聊聊机械薪资天花板是哪家 #
67533次浏览 460人参与
# 当你面对裁员会如何？ #
26536次浏览 156人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3656次浏览 38人参与
# 应届生被毁约被毁意向了怎么办 #
28863次浏览 247人参与
# 面试体验感最好的是哪家？ #
84215次浏览 822人参与