- Language:
- Time limit: 1.00 s
- Memory limit: 512 MB
Tietoverkossa on tietokonetta ja kahden koneen välistä yhteyttä. Jokaisen koneparin välillä pystyy välittämään tietoa yhteyksien avulla.
Jokaisella yhteydellä on tietty siirtonopeus, ja koneiden ja välinen siirtonopeus on pienin siirtonopeus :n ja :n välisellä reitillä. Tehtäväsi on laskea summa siirtonopeuksista kaikkien koneparien välillä.
Tarkastellaan esimerkkinä seuraavaa tietoverkkoa:
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : tietokoneiden määrä. Tietokoneet on numeroitu .
Tämän jälkeen on riviä, jotka kuvaavat yhteydet. Jokaisella rivillä on kolme lukua , ja : koneiden ja välissä on yhteys, jonka siirtonopeus on .
Tuloste
Tulosta yksi kokonaisluku: tehtävän vastaus.
Esimerkki
Syöte:
4 1 2 5 2 3 1 2 4 2
Tuloste:
12