2.3 KiB
2.3 KiB
slug | title | author | order | prerequisites | ||
---|---|---|---|---|---|---|
/plat/trees | Trees | Benjamin Qi | 1 |
|
Lowest Common Ancestor and other tree topics.
Tree Diameter
Tutorial
- CPH 14.2
Problems
Lowest Common Ancestor
Tutorial
Problems
USACO:
- USACO Plat Max Flow
- USACO Gold Milk Visits
- USACO Gold Cow Land
- LCA + BIT
- USACO Plat Promote
- Subtree + BIT
- USACO Plat Disrupt
- HLD is possible, but just do binary jumps
- USACO Plat Tree Boxes
- interactive!!
- USACO Plat Gathering
- USACO Plat Exercise
- tricky
Other:
Centroid Decomposition
Tutorial
Problems
- USACO Plat - At Large
- very tricky
- DMOJ Bob Equilibrium
Heavy-Light Decomposition
- probably not intended solution, but can help (ex. for "Disrupt")
Tutorial
Problems
??
Small to Large (Offline)
??