想问一下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

相关推荐

03-26 15:18
已编辑
华北水利水电大学 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务