Centroid Decomposition
Problems
| Short paths | 97 / 113 | 2000 | |
| Colorful path | 41 / 60 | 2100 | |
| Radius | 24 / 39 | 2200 | |
| Shuffled Tree | 11 / 20 | 2400 | |
| Marisa go shopping 2 | 14 / 28 | 2500 |
| Short paths | 97 / 113 | 2000 | |
| Colorful path | 41 / 60 | 2100 | |
| Radius | 24 / 39 | 2200 | |
| Shuffled Tree | 11 / 20 | 2400 | |
| Marisa go shopping 2 | 14 / 28 | 2500 |