A
Hierarchical Graph Decompositions: Heavy-Light & Centroid Trees in Contest Programming
Mastering tree query techniques for ICPC and Codeforces Div 1: a rigorous guide to Heavy-Light Decomposition for path queries and Centroid Decomposition for divide-and-conquer path counting.