DP on trees

Also known as Rerooting tree DP, Rerooting technique. This is the canonical page; those names redirect here.

The graphs-structure standalone 'Rerooting tree DP' was merged into this pair 2026-07-21.