How to solve IOI 2011 RACE using Centroid Decomposition
Problem Link.
Can anyone explain the centroid decomposition solution?