Trees
Problems on trees, including traversals, depths and subtree sizes, diameters and centres, lowest common ancestors, binary trees, minimum spanning trees, centroid decomposition, and dynamic programming on subtrees.
The Graphs section of the library covers depth-first search, breadth-first search, Kruskal's and Prim's algorithms. Related problem sets are under Graphs, Depth-first search and Disjoint set union.
Zadania
Trees#6849
Łatwe
Delta Quadrant#6964
Bardzo trudne
Klingon Warfare#6971
Trudne
Street Racing#7198
Łatwe
Symmetric Tree#7467
Bardzo łatwe
Instruction#7500
Trudne
Cactus Jubilee#7563
Bardzo trudne
Roads#8586
Łatwe
Railways in Berland#8712
Trudne
Experiences#8724
Trudne
Distance Sum#9496
Bardzo trudne
k-th ancestor#9629
Łatwe
Mr. Nine and his love for mangoes#9655
Bardzo łatwe
Counting Trees#9711
Trudne
Trees Gump#9751
Trudne
Tree PreOrder Traversal#10057
Bardzo łatwe
Tree InOrder Traversal#10059
Bardzo łatwe
Tree Minimum element#10061
Bardzo łatwe
Tree Maximum element#10062
Bardzo łatwe