#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 | #11316363 | Utilizator | |
Fișier | anarhie.cpp | Dimensiune | 1017 B |
Data încărcării | 24 Octombrie 2018, 17:58 | Scor / rezultat | Eroare de compilare |
anarhie.cpp:12:25: error: ISO C++ forbids declaration of 'DFS' with no type [-fpermissive] DFS(int nod, bool taxe[]) ^ anarhie.cpp: In function 'int DFS(int, bool*)': anarhie.cpp:22:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0; i < v[nod].size(); i++) ^ anarhie.cpp:35:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^
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ă.