发布时间：2024-07-31

换根dp

• 第一遍预处理
• 第二遍dp
• 每次需要考虑：如果根转移到儿子，那么父亲上面的所有节点加上除当前儿子外的节点组成一个子树
• 向下传递时记得更新下一个父亲(v)以上的信息