https://repovive.com/roadmaps/graph-problem-solving/centroid-decomposition/problem-xenia-and-tree
Problem - Xenia and Tree - Centroid Decomposition | Graph: Problem Solving | Repovive
CF 342E - nearest red node queries
centroid decompositionproblemxeniatreegraph