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

ძალიან რთული

101-125 / 258