Cesta ve stromu
Completion requirements
Due: Wednesday, 3 June 2020, 11:59 PM
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í :)