Module Centroid Decomposition

Centroid Decomposition

Problems

	Short paths	26 / 32	2000
	Colorful path	12 / 12	2100
	Radius	7 / 11	2200
	Marisa go shopping 2	4 / 7	2500

Graph

Flow

Heuristic

Introduction to Heuristic

Dynamic Programming

Convex Hull Trick / Li Chao tree

Tree

Centroid Decomposition

Math

Sprague - Grundy theorem