- Time limit: 1.00 s
- Memory limit: 512 MB
Pelaat peliä, joka muodostuu huoneesta ja tunnelista. Jokainen tunneli on yksisuuntainen, eikä mistään huoneesta ole mahdollista päästä takaisin samaan huoneeseen tunneleita kulkemalla.
Jokaisessa tunnelissa on joukko kolikoita, jotka sinun tulee kerätä. Saat kerättyä kolikot kulkemalla tunnelin läpi. Kuitenkin kirouksen takia tunneli tuhoutuu tämän jälkeen etkä voi kulkea tunnelista uudestaan.
Peli muodostuu päivistä, ja jokaisen päivän alussa voit aloittaa mistä tahansa huoneesta ja kulkea tunneleiden kautta muihin huoneisiin. Mikä on pienin määrä päiviä, jotka tarvitset kerätäksesi kaikki kolikot tunneleista?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : huoneiden määrä ja tunnelien määrä. Huoneet on numeroitu .
Sitten syötteessä on riviä, joista jokaisella on kaksi kokonaislukua ja . Tämä tarkoittaa, että huoneesta on tunneli huoneeseen .
Tuloste
Tulosta yksi kokonaisluku: pienin mahdollinen päivien määrä.
Esimerkki
Syöte:
6 7 2 1 2 5 3 2 5 1 5 4 6 2 6 3
Tuloste:
3