#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 | #36563007 | Utilizator | |
Fișier | anarhie.cpp | Dimensiune | 910 B |
Data încărcării | 09 Mai 2022, 14:55 | Scor / rezultat | Eroare de compilare |
anarhie.cpp: In function 'int dfs(int)': anarhie.cpp:13:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^ anarhie.cpp: In function 'int main()': anarhie.cpp:35:5: error: reference to 'cin' is ambiguous cin >> n >> m >> s; ^ anarhie.cpp:4:10: note: candidates are: std::ifstream cin ifstream cin("anarhie.in"); ^ In file included from anarhie.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ anarhie.cpp:36:5: error: reference to 'cin' is ambiguous cin >> p >> q; ^ anarhie.cpp:4:10: note: candidates are: std::ifstream cin ifstream cin("anarhie.in"); ^ In file included from anarhie.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ anarhie.cpp:39:9: error: reference to 'cin' is ambiguous cin >> x >> y >> r; ^ anarhie.cpp:4:10: note: candidates are: std::ifstream cin ifstream cin("anarhie.in"); ^ In file included from anarhie.cpp:1:0: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ anarhie.cpp:43:5: error: reference to 'cout' is ambiguous cout << mini; ^ anarhie.cpp:5:10: note: candidates are: std::ofstream cout ofstream cout("anarhie.out"); ^ In file included from anarhie.cpp:1:0: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
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ă.