设计新的 rerooting DP 模板

[GoBigorGoHome]

如果只有 add_child 操作是容易的，而 remove_child 操作是困难的，该怎么办？
收集 rerooting DP 的题目。