s.66
Leitereg Andrs 11.o.
Bp 3. ker. Veres Pter Gimnzium
leanil94@gmail.com
Borland Delphi Personal 7 4.453

A feladat szerint brmely kt vros kztt van tvonal --> a vros sszefgg
s pontosan egy tvonal van.
Ezekbl kvetkezik, hogy a vrost grfknt brzolva ft kapunk.

A program a fa gykernek a 0. vrost tekinti, a grfot lncolt listkkal brzolja.
Bejrja a vrosokat, eltrolja minden vros mlysgt s apjt.

Az eredmny megadshoz vgigmegy a villmokon.
A kt vros kztti utat gy tallja meg, hogy minden vrosrl az apjra lpve
elszr egy szintre lpteti a vizsglt vrosokat,
majd egyszerre lptetve megtallja a kzs st.
Lpkeds kzben tlti az elrt vrosok energijt.

Ez a mdszer a kt vizsglt vros brmilyen elhelyezkedsnl a tvolsgukkal arnyos idben (azaz max O(n) )
j eredmnyre vezet.

A teljes program futsi ideje O(n*q)