Heavy-Light Descomposition problems

Problem Name Online Judge Year Contest Difficulty Level
1 Query on a tree SPOJ 1
2 Query on a tree II SPOJ 1
3 Count on a tree SPOJ 1
4 Query on a tree again! SPOJ 1
5 OTOCI SPOJ 2
6 Can you answer these queries VII SPOJ 2
7 Query on a tree IV SPOJ 2
8 Query on a tree V SPOJ 2
9 Count on a tree II SPOJ 2
10 Tree CodeChef 3
11 Gao on a tree SPOJ 3
12 Prime Distance On Tree CodeChef 3
13 Coloring Trees SPOJ 3
14 Query on a tree VI SPOJ 3
15 Dynamic GCD CodeChef 3
16 Grass Planting SPOJ 4
17 Tree Again CodeChef 4
18 Propagating tree Codeforces Codeforces Round #225 (Div. 1) & Codeforces Round #225 (Div. 2) 4
19 Query on a tree VI CodeChef 4
20 Caves and Tunnels Timus 4
21 Xenia and Tree Codeforces Codeforces Round #199 (Div. 2) 4
22 Idols and Fans CodeChef 4
23 Combat on a tree SPOJ 5
24 Duff in the Army Codeforces Codeforces Round #326 (Div. 1) & Codeforces Round #326 (Div. 2) 5
25 Observing the Tree CodeChef 5
26 Imperial roads Live Archive 2017 Latin America 5
27 Fibonacci Numbers on Tree CodeChef 6
28 Black and White Tree CodeChef 6
29 Case of Computer Network Codeforces Codeforces Round #310 (Div. 1) 7
30 Push the Flow! CodeChef 7
31 Happy Tree Party Codeforces Codeforces Round #329 (Div. 2) 7
32 Beard Graph Codeforces Codeforces Round #112 (Div. 2) 7
33 Scheme Codeforces Codeforces Beta Round #22 (Div. 2 Only) 8
34 Graph Game Codeforces Codeforces Round #146 (Div. 1) 9
35 ...Wait for it... Codeforces Codeforces Round #362 (Div. 1) 9
36 Tree or not Tree Codeforces Codeforces Beta Round #88 10