- Time limit: 1.00 s
- Memory limit: 128 MB
Pelaat peliä, jossa sinun täytyy ohjata joukko robotteja tasolta 1 tasolle . Tasojen välillä on teleportteja, mutta jokaista teleporttia voi käyttää vain kerran. Montako robottia pystyt saamaan määränpäähän?
Syöte
Syötteen alussa on kaksi kokonaislukua ja : tasojen määrä ja teleporttien määrä. Tasot on numeroitu .
Sitten syötteessä on riviä, jotka kuvaavat teleportit. Jokaisella rivillä on kaksi kokonaislukua ja . Tämä tarkoittaa, että teleportilla pääsee siirtymään tasolta tasolle . Jokainen teleportti on yksisuuntainen.
Tuloste
Tulosta yksi kokonaisluku: montako robottia pystyt saamaan tasolta 1 tasolle .
Rajat
Esimerkki
Syöte:
5 7 1 2 1 3 1 4 2 5 4 5 3 2 3 4
Tuloste:
2