Register
|
Login
HOME
PROBLEMSET
ROADMAP
TOPIC
RANKING
GUIDE
MASHUP
ABOUT
CONTACT
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
172 / 183
1200
Tree coloring 2
147 / 149
1200
Maximum sum path
122 / 140
1300
Path with length k
110 / 116
1300
Subgraph
89 / 97
1300
Beautiful tree
78 / 80
1500
Company
59 / 65
1700
Zero tree
51 / 59
1700
Graph
BFS / DFS
Tree
Introduction to tree
Data structure
Disjoint Set Union (DSU)
Dynamic Programming
Introduction to dynamic programming
Introduction to Dynamic Programming (Part two)
DP on tree
String
String matching - Hash
Bitmasks
Bitwise operations