Skip to content

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

Example Notes