- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevin ja Maijan välinen nettiyhteys on toiminut huonosti viime aikoina. Ennen tarkempia tutkimuksia Uolevi haluaisi selvittää, mikä on teoreettinen suurin nopeus, jolla hän voi lähettää tietoa Maijalle verkossa.
Voisitko auttaa Uolevia laskemaan maksiminopeuden? Huomaa, että tietoa voi kulkea samaan aikaan monta kautta Maijalle.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : verkon koneiden ja yhteyksien määrä. Koneet on numeroitu kokonaisluvuin . Kone 1 on Uolevin kone, ja kone on Maijan kone.
Tämän jälkeen syötteessä on riviä, joista jokainen kuvaa yhden yhteyden. Rivillä on kolme kokonaislukua , ja . Tämä tarkoittaa, että koneesta pystyy lähettämään koneeseen sekunnissa tavua tietoa.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin mahdollinen nopeus (tavua sekunnissa), jolla Uolevi pystyy lähettämään tietoa Maijalle.
Rajat
Esimerkki
Syöte:
4 5 1 2 2 1 3 5 2 4 3 3 2 2 3 4 1
Tuloste:
4