usaco-guide/content/4_Plat/Plat_Trees.md

slug	title	author
/plat/trees	Platinum - Trees	Benjamin Qi

Platinum - Trees

Tree Diameter

Tutorial

• CPH 14.2

Problems

• USACO Plat Newbarns
  • Copy of Brain Network "Hard"

Lowest Common Ancestor

Tutorial

• CPH 18
• cp-algorithms: Lowest Common Ancestor

Problems

• 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

Centroid Decomposition

• USACO Plat - At Large
  • very tricky
• DMOJ Bob Equilibrium

Heavy-Light Decomposition