Register
|
Login
HOME
PROBLEMSET
ROADMAP
COMPETITION
TOPIC
RANKING
GUIDE
MASHUP
ABOUT
CONTACT
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
74 / 78
1400
Tree distance 2
77 / 77
1500
Tree weight
48 / 51
1600
World tree
7 / 7
2000
Data structure
Sweep Line
Introduction to Trie
Square root decomposition
Tree
Rerooting
Small-to-large
Heavy-light decomposition
Graph
Strongly connect component
Articulation point and bridge
Bipartite Matching
Dynamic Programming
Digit DP
Matrix multiplication
Hashing
Hash a set
Others
Divide and conquer
Geometry
Geometry
Binary search
Parallel binary search
Others
Additional Problems (Level 5)