Centroid Decomposition
Problems
| Short paths | 51 / 62 | 2000 | |
| Colorful path | 26 / 30 | 2100 | |
| Radius | 17 / 25 | 2200 | |
| Shuffled Tree | 8 / 13 | 2400 | |
| Marisa go shopping 2 | 9 / 19 | 2500 |
| Short paths | 51 / 62 | 2000 | |
| Colorful path | 26 / 30 | 2100 | |
| Radius | 17 / 25 | 2200 | |
| Shuffled Tree | 8 / 13 | 2400 | |
| Marisa go shopping 2 | 9 / 19 | 2500 |