Centroid Decomposition
Problems
| Short paths | 40 / 50 | 2000 | |
| Colorful path | 19 / 21 | 2100 | |
| Radius | 12 / 17 | 2200 | |
| Shuffled Tree | 6 / 6 | 2400 | |
| Marisa go shopping 2 | 6 / 11 | 2500 |
| Short paths | 40 / 50 | 2000 | |
| Colorful path | 19 / 21 | 2100 | |
| Radius | 12 / 17 | 2200 | |
| Shuffled Tree | 6 / 6 | 2400 | |
| Marisa go shopping 2 | 6 / 11 | 2500 |