Module Centroid Decomposition

Centroid Decomposition

Problems

	Short paths	37 / 46	2000
	Colorful path	18 / 19	2100
	Radius	11 / 15	2200
	Marisa go shopping 2	4 / 8	2500

Graph

Flow

Heuristic

Introduction to Heuristic

Dynamic Programming

Convex Hull Trick / Li Chao tree

Tree

Centroid Decomposition

Math

Sprague - Grundy theorem