Module Centroid Decomposition

Centroid Decomposition

Problems

	Short paths	15 / 19	2000
	Colorful path	6 / 6	2100
	Radius	5 / 8	2200
	Marisa go shopping 2	2 / 5	2500

Graph

Flow

Heuristic

Introduction to Heuristic

Dynamic Programming

Convex Hull Trick / Li Chao tree

Tree

Centroid Decomposition