Cesta ve stromu

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í :)