统计各个节点子树的大小。然后先算根节点的代价,然后其他点的时候根据靠近的点,远离的点的数量,转移一下就可以了。
点赞 评论

相关推荐

求面试求offer啊啊啊啊:这个在牛客不是老熟人了吗
点赞 评论 收藏
分享
04-17 18:32
门头沟学院 Java
野猪不是猪🐗:他跟你一个学校,你要是进来之后待遇比他好,他受得了?
点赞 评论 收藏
分享
牛客网
牛客企业服务