#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 | #49013374 | Utilizator | |
Fișier | anarhie.cpp | Dimensiune | 1.10 KB |
Data încărcării | 12 Februarie 2024, 19:27 | Scor / rezultat | Eroare de compilare |
anarhie.cpp:10:13: error: redefinition of 'std::ifstream fin' ifstream fin("drum_hamiltonian.in"); ^ anarhie.cpp:4:10: error: 'std::ifstream fin' previously declared here ifstream fin("anarhie.in"); ^ anarhie.cpp:11:14: error: redefinition of 'std::ofstream fout' ofstream fout("drum_hamiltonian.out"); ^ anarhie.cpp:5:10: error: 'std::ofstream fout' previously declared here ofstream fout("anarhie.out"); ^ anarhie.cpp: In function 'int main()': anarhie.cpp:48:1: error: expected '}' at end of input } ^ anarhie.cpp:48:1: error: expected '}' at end of input anarhie.cpp:48:1: error: expected '}' at end of input
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ă.