Dato je stablo (povezani aciklični graf) sa čvorova. Svakom čvoru je dodeljena lepota, -ti čvor ima lepotu . Postoji bar jedan par čvorova sa različitom lepotom. Rastojanje između dva čvora definišemo kao broj grana na putu između ta dva čvora. Naći maksimalno rastojanje između dva čvora sa različitom lepotom.
Opis ulaza
- U prvoj liniji standardnog ulaza učitati prirodan broj , broj čvorova u stablu.
- U drugoj liniji standardnog ulaza nalazi se prirodnih brojeva, niz lepota čvorova .
- U svakoj od narednih linija standardnog ulaza nalaze se po dva prirodna broja , oni označavaju da između čvora i čvora postoji grana u stablu.
- Garantuje se da uneti graf predstavlja stablo.
Opis izlaza
U jedinoj liniji standardnog ulaza ispisati najveće rastojanje između dva čvora različite lepote.
Primer ulaza
6
1 2 4 4 2 4
5 1
1 2
2 6
1 4
4 3
Primer izlaza
3
Objašnjenje primera
Ako izaberemo čvorove i oni imaju različite lepote i rastojanje im je .
Comments