Rezumat problemă

DrumuriMinime

#4162

Se consideră un graf orientat cu n vârfuri, numerotate de la 1 la n, şi m muchii. Definim distanţa minimă dintre două noduri x şi y ca fiind numărul minim de arce al unui drum elementar care uneşte x cu y.

Se dau k perechi de vârfuri x y. Determinați pentru fiecare pereche distanța minimă dintre x și y.

Fișiere Muresan Ciprian (mcip1977) medie

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate

Rezolvă

Detalii

Problema	DrumuriMinime	Operații I/O	dmin2.in/dmin2.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58261243	Utilizator	Gligor Flavius (Gligor_Flavius)
Fișier	drumuriminime.cpp	Dimensiune	3.64 KB
Data încărcării	22 Mai 2025, 20:44	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

drumuriminime.cpp:67:2: error: stray '#' in program
 }#include<fstream>

  ^
drumuriminime.cpp:67:3: error: 'include' does not name a type
 }#include<fstream>

   ^
drumuriminime.cpp:69:12: error: redefinition of 'std::ifstream fi'
 ifstream fi("dmin2.in");

            ^
drumuriminime.cpp:3:10: error: 'std::ifstream fi' previously declared here
 ifstream fi("dmin2.in");

          ^
drumuriminime.cpp:70:12: error: redefinition of 'std::ofstream fo'
 ofstream fo("dmin2.out");

            ^
drumuriminime.cpp:4:10: error: 'std::ofstream fo' previously declared here
 ofstream fo("dmin2.out");

          ^
drumuriminime.cpp:71:5: error: redefinition of 'int noduri'
 int noduri,arce,nodx,nody;

     ^
drumuriminime.cpp:5:5: error: 'int noduri' previously declared here
 int noduri,arce,nodx,nody;

     ^
drumuriminime.cpp:71:12: error: redefinition of 'int arce'
 int noduri,arce,nodx,nody;

            ^
drumuriminime.cpp:5:12: error: 'int arce' previously declared here
 int noduri,arce,nodx,nody;

            ^
drumuriminime.cpp:71:17: error: redefinition of 'int nodx'
 int noduri,arce,nodx,nody;

                 ^
drumuriminime.cpp:5:17: error: 'int nodx' previously declared here
 int noduri,arce,nodx,nody;

                 ^
drumuriminime.cpp:71:22: error: redefinition of 'int nody'
 int noduri,arce,nodx,nody;

                      ^
drumuriminime.cpp:5:22: error: 'int nody' previously declared here
 int noduri,arce,nodx,nody;

                      ^
drumuriminime.cpp:72:17: error: redefinition of 'int mat [105][105]'
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                 ^
drumuriminime.cpp:6:5: error: 'int mat [105][105]' previously declared here
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

     ^
drumuriminime.cpp:72:28: error: redefinition of 'int coada [105]'
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                            ^
drumuriminime.cpp:6:19: error: 'int coada [105]' previously declared here
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                   ^
drumuriminime.cpp:72:51: error: redefinition of 'int vizitatsidistanta [105]'
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                                                   ^
drumuriminime.cpp:6:30: error: 'int vizitatsidistanta [105]' previously declared here
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                              ^
drumuriminime.cpp:72:53: error: redefinition of 'int arceintrenodxsinody'
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                                                     ^
drumuriminime.cpp:6:53: error: 'int arceintrenodxsinody' previously declared here
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                                                     ^
drumuriminime.cpp:72:73: error: redefinition of 'int i'
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                                                                         ^
drumuriminime.cpp:6:73: error: 'int i' previously declared here
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                                                                         ^
drumuriminime.cpp:72:75: error: redefinition of 'int j'
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                                                                           ^
drumuriminime.cpp:6:75: error: 'int j' previously declared here
 int mat[105][105],coada[105],vizitatsidistanta[105],arceintrenodxsinody,i,j;

                                                                           ^
drumuriminime.cpp: In function 'int main()':
drumuriminime.cpp:74:5: error: redefinition of 'int main()'
 int main()

     ^
drumuriminime.cpp:8:5: error: 'int main()' previously defined here
 int main()

     ^
drumuriminime.cpp: In function 'void bfs(int, int)':
drumuriminime.cpp:103:6: error: redefinition of 'void bfs(int, int)'
 void bfs(int primulnod,int ultimulnod)

      ^
drumuriminime.cpp:37:6: error: 'void bfs(int, int)' previously defined here
 void bfs(int primulnod,int ultimulnod)

      ^

Cum funcționează evaluarea?