== include(page="template/taskheader" task_id="peapesimaitulburi") ==
Dupa ce au cutreierat peste mari si tari pentru a gasi sensul vietii, un grup de pirati ajung inapoi pe plaiurile mioritice dezamagiti de nereusita lor. Ajunsi in satul unde au crescut, acestia se duc fiecare la casele lor pentru a se odihni si a-si varsa amarul intr-un pahar de rom. La un moment dat, in toiul noptii, armata regala se aude din departare. Speriati ca ar putea fi prinsi, piratii nostri se gandesc ca trebuie sa paraseasca cat mai repede satul si sa se refugieze. Stiind ca ar putea dura foarte mult pana sa isi gaseasca un nou adapost si cum fiecare din ei are nevoie de o anumita doza de rom (destul de mare am putea adauga) pentru a supravietui, acestia isi dau seama ca inainte de a se indrepta spre una dintre iesirile satului, fiecare dintre ei trebuie sa se opreasca la una dintre casele cu rezerve de rom pentru a se aproviziona. Fiind sub influenta bauturii traditionale, acestia nu numai ca nu mai sunt in stare sa isi dea seama care este drumul optim pentru ei catre iesire, dar nu mai reusesc nici macar sa distinga toate drumurile din sat sau cat de lungi sunt acestea. Aflati in adevarat pericol, piratii va cer ajutorul si, in schimb, va vor oferi si voua o sticla de rom (ceea ce este fenomenal pentru ca se stie ca piratii nu sunt chiar asa de darnici, mai ales cand vine vorba despre bautura lor preferata). Acestia va ofera urmatoarele informatii pentru a le putea da un raspuns cat mai bun: numarul de case din sat, numarul de drumuri pe care piratii au reusit sa le distinga, drumurile propriu-zise care sunt de tipul "locuinta sursa, locuinta target, distanta", numarul de pirati, numarul de case de unde acestia se pot aproviziona, numarul de case din care se poate iesi din sat, indicii caselor unde se afla piratii, indicii caselor de unde se poate face aprovizionarea si indicii caselor de unde se poate iesi. Piratii asteapta in schimb sa le spuneti, pentru fiecare dintre ei, drumul minim astfel incat sa se aprovizioneze si apoi sa ajunga a una dintre iesiri. In cazul in care drumul minim este mai mic de $-1.000.000.000.000.000.000$ (numarul cel mai mic pana la care stie un pirat sa numere), acestia va roaga sa afisati "-INF" (fara ghilimele), iar in cazul in care piratul nu are niciun drum valid, va roaga sa afisati "INF" (fara ghilimele).
Dupa ce au cutreierat peste mari si tari pentru a gasi sensul vietii, un grup de pirati ajung inapoi pe plaiurile mioritice dezamagiti de nereusita lor. Ajunsi in satul unde au crescut, acestia se duc fiecare la casele lor pentru a se odihni si a-si varsa amarul intr-un pahar de rom. La un moment dat, in toiul noptii, armata regala se aude din departare. Speriati ca ar putea fi prinsi, piratii nostri se gandesc ca trebuie sa paraseasca cat mai repede satul si sa se refugieze. Stiind ca ar putea dura foarte mult pana sa isi gaseasca un nou adapost si cum fiecare din ei are nevoie de o anumita doza de rom (destul de mare am putea adauga) pentru a supravietui, acestia isi dau seama ca inainte de a se indrepta spre una dintre iesirile satului, fiecare dintre ei trebuie sa se opreasca la una dintre casele cu rezerve de rom pentru a se aproviziona. Fiind sub influenta bauturii traditionale, acestia nu numai ca nu mai sunt in stare sa isi dea seama care este drumul optim pentru ei catre iesire, dar nu mai reusesc nici macar sa distinga toate drumurile din sat sau cat de lungi sunt acestea. Aflati in adevarat pericol, piratii va cer ajutorul si, in schimb, va vor oferi si voua o sticla de rom (ceea ce este fenomenal pentru ca se stie ca piratii nu sunt chiar asa de darnici, mai ales cand vine vorba despre bautura lor preferata). Acestia va ofera urmatoarele informatii pentru a le putea da un raspuns cat mai bun: numarul de case din sat, numarul de drumuri pe care piratii au reusit sa le distinga, drumurile propriu-zise care sunt de tipul "locuinta sursa, locuinta target, distanta", numarul de pirati, numarul de case de unde acestia se pot aproviziona, numarul de case din care se poate iesi din sat, indicii caselor unde se afla piratii, indicii caselor de unde se poate face aprovizionarea si indicii caselor de unde se poate iesi. Piratii asteapta in schimb sa le spuneti, pentru fiecare dintre ei, drumul minim astfel incat sa se aprovizioneze si apoi sa ajunga la una dintre iesiri. In cazul in care drumul minim este mai mic de $-1.000.000.000.000.000.000$ (numarul cel mai mic pana la care stie un pirat sa numere), acestia va roaga sa afisati "-INF" (fara ghilimele), iar in cazul in care piratul nu are niciun drum valid, va roaga sa afisati "INF" (fara ghilimele).
h2. Date de intrare
