#2165
graf1
Se știe că într-un graf neorientat conex, între oricare două vârfuri există cel putin un lanț iar lungimea unui lanț este egală cu numărul muchiilor care-l compun. Definim noțiunea lanț optim între două vârfuri X
și Y
ca fiind un lanț de lungime minimă care are ca extremități vârfurile X
și Y
. Este evident că între oricare două vârfuri ale unui graf conex vom avea unul sau mai multe lanțuri optime, depinzând de configurația grafului. Fiind dat un graf neorientat conex cu N
vârfuri etichetate cu numerele de ordine 1
, 2
, …, N
și două vârfuri ale sale notate X
și Y
(1 ≤ X, Y ≤ N
, X≠Y
), se cere să scrieți un program care determină vârfurile care aparțin tuturor lanțurilor optime dintre X
și Y
.
OJI 2006
Problema | graf1 | Operații I/O |
graf1.in /graf1.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #34949550 | Utilizator | |
Fișier | graf1.cpp | Dimensiune | 1.46 KB |
Data încărcării | 21 Februarie 2022, 08:40 | Scor / rezultat | Eroare de compilare |
graf1.cpp: In function 'void initializare(int*)': graf1.cpp:4:14: error: 'INT_MAX' was not declared in this scope #define maxi INT_MAX ^ graf1.cpp:35:19: note: in expansion of macro 'maxi' dist[i] = maxi; ^ graf1.cpp: In function 'void bfs(int, int*)': graf1.cpp:4:14: error: 'INT_MAX' was not declared in this scope #define maxi INT_MAX ^ graf1.cpp:49:24: note: in expansion of macro 'maxi' if(d[i] == maxi) ^ graf1.cpp: In function 'int main()': graf1.cpp:73:9: warning: unused variable 'i' [-Wunused-variable] int i, j; ^ graf1.cpp:73:12: warning: unused variable 'j' [-Wunused-variable] int i, j; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema graf1 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ă.