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 405 / 425 1200
Tree coloring 2 343 / 346 1200
Maximum sum path 285 / 324 1300
Path with length k 275 / 283 1300
Subgraph 223 / 234 1300
Beautiful tree 198 / 204 1500
Company 157 / 164 1700
Zero tree 132 / 146 1700
Selfie 69 / 84 1800