Module Rerooting

Rerooting

**Frequency: 3/10** Reroot the tree to calculate new answer for the new root.

Resources

- [USACO: DP on Trees - Solving For All Roots ](https://usaco.guide/gold/all-roots?lang=cpp)

Problems

Tree distance 188 / 202 1400
Tree distance 2 183 / 183 1500
Tree weight 136 / 145 1600
World tree 19 / 25 2000