Centroid Decomposition problems

Problem Name Online Judge Contest Difficulty Level
1 The Decoder UVA 1
2 Query on a tree V SPOJ 2
3 Distance in Tree Codeforces VK Cup 2012 Round 1 3
4 Prime Distance On Tree CodeChef 3
5 Gao on a tree SPOJ 3
6 Ciel the Commander Codeforces Codeforces Round #190 (Div. 1) & Codeforces Round #190 (Div. 2) 4
7 Xenia and Tree Codeforces Codeforces Round #199 (Div. 2) 4
8 Vacation CodeChef 6
9 Black and White Tree CodeChef 6
10 New Year Tree Codeforces Good Bye 2013 6
11 Union on Tree CodeChef 7
12 Rowena Ravenclaw's Diadem Codeforces Manthan, Codefest 17 8
13 Sagheer and Kindergarten Codeforces Codeforces Round #417 (Div. 2) 9
14 Arkady and a Nobody-men Codeforces Codeforces Round #434 (Div. 1, based on Technocup 2018 Elimination Round 1) 9