Cesta ve stromu
Conditions d'achèvement
À remettre : mercredi 3 juin 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í :)