Rezumat problemă

WeightDif

#4419

Se dă un graf conex neorientat G cu N noduri și M muchii, fiecare muchie având asociat un cost. Un arbore parțial pentru G este un subgraf cu structura de arbore, care cuprinde toate nodurile și o parte din muchii. Se cere găsirea unui arbore parțial al grafului G, astfel încât diferența dintre cel mai mare și cel mai mic cost al unei muchii să fie minimă.

Urmașii lui Moisil 2023, clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Ovidiu Rața concurs

Clasa 11 Teoria Grafurilor Grafuri cu costuri Păduri de mulțimi disjuncte Cautare binara

Rezolvă

Detalii

Problema	WeightDif	Operații I/O	weightdif.in/weightdif.out
Limita timp	3 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#57322716	Utilizator	Patrascu Cristian (cristi799)
Fișier	weightdif.cpp	Dimensiune	3.07 KB
Data încărcării	25 Martie 2025, 22:06	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

weightdif.cpp: In function 'int main()':
weightdif.cpp:40:34: error: reference to 'cin' is ambiguous
     ios::sync_with_stdio(false); cin.tie(nullptr);

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

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

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

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

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from weightdif.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
weightdif.cpp:97:5: error: reference to 'cout' is ambiguous
     cout << minDiff << "\n";

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from weightdif.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
weightdif.cpp:55:9: warning: unused variable 'compsNeeded' [-Wunused-variable]
     int compsNeeded = N - 1; // in mod normal, un arbore are N-1 muchii

         ^

Cum funcționează evaluarea?