Tree Algorithms

Back to Topics
Subordinates
subtree dp
Tree Matching
tree dp
Tree Diameter
tree diameter
Tree Distances I
tree diameter
Tree Distances II
tree rerooting dp
Company Queries I
binary lifting
Company Queries II
lca
Distance Queries
lca
Counting Paths
hld
Subtree Queries
hld
Path Queries
hld
Path Queries II
hld
Distinct Colors
mo on tree - sack small to large
Finding a Centroid
centroid
Fixed-Length Paths I
centroid decomposition
Fixed-Length Paths II
centroid decomposition