Zdravím,
potreboval by som pomôcť s týmto problémom:
Je daný počet uzlov stromu a číslo uzla, ktorý je koreň. Ďalej sú na vstupe neusporiadané dvojice vzájomne prepojených uzlov.
Pre každý uzol je treba vypísať najväčšiu možnú vzdialenosť medzi ľubovoľnými dvoma uzlami, ktoré ležia "nižšie", nanajvýš rovnako "vysoko" ako uzol, pre ktorý to zisťujeme.
Obrázok pomôže asi viac: (vpravo hore je príklad vstupu a výstupu).
- najväčšiu vzdialenosť má 10 + 3 alebo 10 + 5 = 5
- 10 + 3; 10 + 5; 10 + 2 = 5
- 0 - nič nie je nižšie
- 10 + 8 = 8
- 0
- 1
Ako mám začať? (Napríklad ako dať dokopy tie dvojice uzlov.)
Ďakujem za odpovede, Jožo