Module DP on tree

DP on tree

**Frequency: 6/10** DP, but on tree.

Resources

- [USACO: DP on trees](https://usaco.guide/gold/dp-trees?lang=cpp)

Problems

Tree coloring 588 / 608 1200
Tree coloring 2 505 / 511 1200
Maximum sum path 418 / 470 1300
Path with length k 386 / 396 1300
Subgraph 337 / 348 1300
Beautiful tree 292 / 300 1500
Company 229 / 236 1700
Zero tree 194 / 212 1700
Selfie 120 / 135 1800