A week without centroids
https://petr-mitrichev.blogspot.com/2018/09/a-week-without-centroids.html
Codeforces Round 946 Solution Discussion