Centroid Decomposition
Problems
| Short paths | 92 / 107 | 2000 | |
| Colorful path | 38 / 54 | 2100 | |
| Radius | 22 / 36 | 2200 | |
| Shuffled Tree | 10 / 16 | 2400 | |
| Marisa go shopping 2 | 11 / 23 | 2500 |
| Short paths | 92 / 107 | 2000 | |
| Colorful path | 38 / 54 | 2100 | |
| Radius | 22 / 36 | 2200 | |
| Shuffled Tree | 10 / 16 | 2400 | |
| Marisa go shopping 2 | 11 / 23 | 2500 |