Cesta ve stromu
Требуемые условия завершения
Due: среда, 3 июня 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í :)