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.
ამოცანები
Control chain#5229
ძალიან რთული
Fenechka#5274
რთული
Another task about trees#5347
ძალიან რთული
Bridges#5372
საშუალო
Republics#5464
რთული
Settlement#5485
რთული
Reverse grasshopper#5506
საშუალო
Tunnel Network Optimization#5549
ძალიან რთული
Up a Tree#5660
ძალიან რთული
Do use segment tree#5839
ძალიან რთული
Usoperanto#5845
რთული
Isomorphic Suffix Trees#5941
ძალიან რთული
Go Go Gorelians#6057
საშუალო
BSP Trees#6079
საშუალო
Sixth Sense#6153
ძალიან რთული
Thread Tree#6160
მარტივი
Optimal alpha beta pruning#6164
ძალიან რთული
Flying Safely#6422
მარტივი
Danger#6455
ძალიან მარტივი
Tree Distance#6466
საშუალო
Time to live#6552
საშუალო
Joining Couples#6604
ძალიან რთული
Frozen Rose-Heads#6619
საშუალო
Hidden Tree#6786
ძალიან რთული