Rezumat problemă

TollRoads

#2933

N oraşe sunt conectate între ele prin M autostrăzi bidirecţionale, fiecare autostradă (a, b) având un cost de tranzit c ataşat. Se doreşte revizuirea sistemului de taxare, însă sunt câteva aspecte ce trebuie luate în calcul şi necesită investigaţie, deoarece o parte dintre cele N oraşe sunt centre comerciale sau turistice importante. Se doreşte să se afle răspunsul la o serie de Q întrebări de forma: (X, T) – câte dintre celelalte N-1 oraşe au acces către oraşul X, cu o taxă totală de cel mult T către fiecare oraş?

Info Oltenia 2019

Fișiere Andrei Visalon (Prekzursil) Cosmin Piț-Rada concurs

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra Algoritmul lui Dial

Rezolvă

Detalii

Problema	TollRoads	Operații I/O	tollroads.in/tollroads.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57007201	Utilizator	Popescu Vlad (Kevin_1234)
Fișier	tollroads.cpp	Dimensiune	1.02 KB
Data încărcării	12 Martie 2025, 22:01	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

tollroads.cpp: In function 'int main()':
tollroads.cpp:37:5: error: reference to 'cin' is ambiguous
     cin >> n >> m >> k;

     ^
tollroads.cpp:8:10: note: candidates are: std::ifstream cin
 ifstream cin("tollroads.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from tollroads.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
tollroads.cpp:40:9: error: reference to 'cin' is ambiguous
         cin >> a >> b >> c, G[a].push_back({b, c}), G[b].push_back({a, c});

         ^
tollroads.cpp:8:10: note: candidates are: std::ifstream cin
 ifstream cin("tollroads.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from tollroads.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
tollroads.cpp:44:9: error: reference to 'cin' is ambiguous
         cin >> X >> t;

         ^
tollroads.cpp:8:10: note: candidates are: std::ifstream cin
 ifstream cin("tollroads.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from tollroads.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
tollroads.cpp:45:9: error: reference to 'cout' is ambiguous
         cout << BFS(X) << '\n';

         ^
tollroads.cpp:9:10: note: candidates are: std::ofstream cout
 ofstream cout("tollroads.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from tollroads.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?