Cesta ve stromu
Požadavky na absolvování
Termín: středa, 3. června 2020, 23.59
Mějme strom, jehož hrany jsou ozdobeny celými čísly, a nějaké číslo \(x\). Existuje ve stromu cesta se součtem \(x\)?
Plný počet 10 bodů dostanete za řešení se složitostí \({\cal O}(n\log n)\) v nejhorším případě, ale nestyďte se ani za méně efektivní :)