Hi

These are some problems about Centroid Decomposition , you can learn this algorithm here .

Its complexity is O(nlogn)

I hope these problems would be useful for you :)

• 321C - Ciel the Commander

• 766E - Mahmoud and a xor trip

• 716E - Digit Tree

• 161D - Distance in Tree

• 776F - Sherlock's bet to Moriarty

• 379F - New Year Tree

• 342E - Xenia and Tree

If there are another problems on CF please put it on comment !!