Centroid Decomposition
Problems
| Short paths | 74 / 90 | 2000 | |
| Colorful path | 31 / 41 | 2100 | |
| Radius | 19 / 31 | 2200 | |
| Shuffled Tree | 8 / 14 | 2400 | |
| Marisa go shopping 2 | 11 / 22 | 2500 |
| Short paths | 74 / 90 | 2000 | |
| Colorful path | 31 / 41 | 2100 | |
| Radius | 19 / 31 | 2200 | |
| Shuffled Tree | 8 / 14 | 2400 | |
| Marisa go shopping 2 | 11 / 22 | 2500 |