- Time limit: 1.00 s
- Memory limit: 128 MB
Puussa on solmua, joista jokaisella on tietty väri väliltä .
Tehtäväsi on laskea, mikä on suurin mahdollinen etäisyys kahden samanvärisen solmun välillä.
Syöte
Syötteessä on ensin kaksi kokonaislukua ja : puun solmujen määrä ja värien määrä. Solmut on numeroitu kokonaisluvuin , ja värit on numeroitu kokonaisluvuin .
Sitten syötteessä on lukua , jotka kuvaavat kunkin solmun värin.
Lopuksi syötteessä on riviä, jotka kuvaavat puun rakenteen. Jokaisella rivillä on kaksi kokonaislukua ja : solmujen ja välillä on kaari.
Voit olettaa, että puussa on kaksi solmua, jotka ovat samanvärisiä.
Tuloste
Tulosta suurin etäisyys kahden samanvärisen solmun välillä.
Rajat
Esimerkki
Syöte:
4 3 3 1 2 3 1 2 2 3 2 4
Tuloste:
2