#595
Anarhie
În imperiul maleficului Costel s-a instaurat anarhia. În imperiu sunt n
orașe, numerotate de la 1
la n
, unite prin m
șosele unidirecționale, fiecare șosea fiind controlată de o bandă afiliată la unul dintre cele k
sindicate banditești existente în imperiu, numerotate de la 1
la k
. Pentru a călători prin pe șoselele din imperiu, orice călător trebuie să plătească taxe sindicatelor: plata taxei către un anumit sindicat îi permite călătorului să folosească nelimitat orice șosea controlată de o bandă afiliată acelui sindicat. Pentru toate sindicatele se plătește aceeași taxă.
Călătorul Gigel trebuie să ajungă din orașul p
în orașul q
. Determinați numărul minim de sindicate banditești cărora Gigel trebuie să le plătească taxe, pentru a putea realiza călătoria dorită.
Problema | Anarhie | Operații I/O |
![]() anarhie.in /anarhie.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #33268237 | Utilizator | |
Fișier | anarhie.cpp | Dimensiune | 923 B |
Data încărcării | 12 Decembrie 2021, 22:53 | Scor / rezultat | 100 puncte |
anarhie.cpp: In function 'int dfs(int)': anarhie.cpp:16:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0 secunde | OK. | 20 | 20 | ||
3 | 0 secunde | OK. | 20 | 20 | ||
4 | 0 secunde | OK. | 20 | 20 | ||
5 | 0 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Anarhie face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.