- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulle on annettu tiedot kaupungista ja niiden välisistä teistä. Jokaisen kahden kaupungin välillä on yksikäsitteinen reitti. Tehtäväsi on selvittää, mikä on suurin etäisyys jokaisesta kaupungista toiseen kaupunkiin.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : kaupunkien määrä. Kaupungit on numeroitu .
Sitten syötteessä on riviä, jotka kuvaavat tiet. Jokaisella rivillä on kolme kokonaislukua , ja : kaupunkien ja välillä on tie, jonka pituus on . Kaikki tiet ovat kaksisuuntaisia.
Tuloste
Tulosta kokonaislukua: suurin etäisyys jokaisesta kaupungista toiseen kaupunkiin.
Rajat
Esimerkki
Syöte:
5 1 2 3 2 3 5 2 4 2 1 5 7
Tuloste:
8 10 15 12 15