#1604
DMin
Se consideră un graf neorientat conex 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 muchii al unui lanţ elementar care uneşte x
cu y
.
Se dau k
perechi de vârfuri x y
. Determinați pentru fiecare pereche distanța de la x
la y
.
Problema | DMin | Operații I/O |
![]() dmin.in /dmin.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #41491519 | Utilizator | |
Fișier | dmin.cpp | Dimensiune | 2.24 KB |
Data încărcării | 25 Ianuarie 2023, 21:02 | Scor / rezultat | Eroare de compilare |
dmin.cpp:56:2: error: stray '#' in program }#include <iostream> ^ dmin.cpp:56:3: error: 'include' does not name a type }#include <iostream> ^ dmin.cpp:60:13: error: redefinition of 'std::ifstream fin' ifstream fin("dmin.in"); ^ dmin.cpp:5:10: error: 'std::ifstream fin' previously declared here ifstream fin("dmin.in"); ^ dmin.cpp:61:14: error: redefinition of 'std::ofstream fout' ofstream fout("dmin.out"); ^ dmin.cpp:6:10: error: 'std::ofstream fout' previously declared here ofstream fout("dmin.out"); ^ dmin.cpp:63:5: error: redefinition of 'int n' int n , a[105][105]; ^ dmin.cpp:8:5: error: 'int n' previously declared here int n , a[105][105]; ^ dmin.cpp:63:19: error: redefinition of 'int a [105][105]' int n , a[105][105]; ^ dmin.cpp:8:9: error: 'int a [105][105]' previously declared here int n , a[105][105]; ^ dmin.cpp:64:10: error: redefinition of 'int x [105]' int x[105], // coada pentru parcurgerea in latime ^ dmin.cpp:9:5: error: 'int x [105]' previously declared here int x[105], // coada pentru parcurgerea in latime ^ dmin.cpp:65:10: error: redefinition of 'int v [105]' v[105]; // vector caracteristic care precizeaza daca un varf a fost sau nu vizitat ^ dmin.cpp:10:5: error: 'int v [105]' previously declared here v[105]; // vector caracteristic care precizeaza daca un varf a fost sau nu vizitat ^ dmin.cpp:66:10: error: redefinition of 'int d [105]' int d[105]; // distanța minimă de la rădăcină la vârfurile grafului ^ dmin.cpp:11:5: error: 'int d [105]' previously declared here int d[105]; // distanța minimă de la rădăcină la vârfurile grafului ^ dmin.cpp: In function 'void bfs(int)': dmin.cpp:69:6: error: redefinition of 'void bfs(int)' void bfs(int varf) ^ dmin.cpp:14:6: error: 'void bfs(int)' previously defined here void bfs(int varf) ^ dmin.cpp: In function 'int main()': dmin.cpp:92:5: error: redefinition of 'int main()' int main() ^ dmin.cpp:37:5: error: 'int main()' previously defined here int main() ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema DMin 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ă.