Rezumat problemă

Unire

#3364

Gigel are un graf cu n noduri și m muchii, care nu este conex. El dorește să afle răspunsul la două întrebări:

1) Care este numărul minim de muchii ce trebuie ađugate astfel încât graful să devină conex?
2) Dacă costul adăugării unei muchii între nodurile a și b este a + b, care este costul total minim al muchiilor care trebuie adăugate astfel încât graful să devină conex?

Fișiere Stefan Dascalescu (stefdasca.ro) (stefdasca) Stefan Dascalescu medie

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate componente conexe

Rezolvă

Detalii

Problema	Unire	Operații I/O	unire.in/unire.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#55881641	Utilizator	Abunei Matei (Matei_Abunei)
Fișier	unire.cpp	Dimensiune	742 B
Data încărcării	29 Ianuarie 2025, 13:19	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

unire.cpp:3:1: error: 'ifstream' does not name a type
 ifstream fin("unire.in");

 ^
unire.cpp:4:1: error: 'ofstream' does not name a type
 ofstream fout("unire.out");

 ^
unire.cpp: In function 'void dfs(int, int&)':
unire.cpp:12:12: error: too few arguments to function 'void dfs(int, int&)'
       dfs(i); // continuam parcurgerea cu vecinul curent i

            ^
unire.cpp:7:6: note: declared here
 void dfs(int k,int& nr){

      ^
unire.cpp: In function 'int main()':
unire.cpp:17:5: error: 'fin' was not declared in this scope
     fin>>n>>m;

     ^
unire.cpp:20:14: error: 'i' was not declared in this scope
         fin>>i>>j;

              ^
unire.cpp:20:17: error: 'j' was not declared in this scope
         fin>>i>>j;

                 ^
unire.cpp:26:21: error: invalid initialization of non-const reference of type 'int&' from an rvalue of type 'int'
         if(n-dfs(f,0)<nn)

                     ^
unire.cpp:7:6: error: in passing argument 2 of 'void dfs(int, int&)'
 void dfs(int k,int& nr){

      ^
unire.cpp:27:18: error: 'nr' was not declared in this scope
         nn=dfs(f,nr);

                  ^
unire.cpp:30:21: error: invalid initialization of non-const reference of type 'int&' from an rvalue of type 'int'
         if(n-dfs(f,0)<nn)

                     ^
unire.cpp:7:6: error: in passing argument 2 of 'void dfs(int, int&)'
 void dfs(int k,int& nr){

      ^
unire.cpp:31:18: error: 'nr' was not declared in this scope
         nn=dfs(f,nr);

                  ^

Cum funcționează evaluarea?