Graph Tree-DP Ladder¶
This ladder is best used after the broader Trees bridge page already feels natural. Tree DP is rarely the first tree idea you should learn in isolation.
Warm-Up¶
- subtree aggregation
- rooted-tree states
Core¶
- child merges
- endpoint-count and path-decomposition style invariants