#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 | #51298320 | Utilizator | |
Fișier | graf1.cpp | Dimensiune | 1.28 KB |
Data încărcării | 05 Iunie 2024, 11:31 | Scor / rezultat | Eroare de compilare |
graf1.cpp: In function 'void bfs(int, int*, int*)': graf1.cpp:30:20: error: invalid types 'int[__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}]' for array subscript if (l[v[x][i]] == 0) ^ graf1.cpp:32:18: error: invalid types 'int[__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}]' for array subscript l[v[x][i]] = l[x] + 1; ^ graf1.cpp:32:25: error: invalid types 'int[int]' for array subscript l[v[x][i]] = l[x] + 1; ^ graf1.cpp:38:22: error: invalid types 'int[__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}]' for array subscript if (l[v[x][i]] == l[x] + 1) ^ graf1.cpp:38:30: error: invalid types 'int[int]' for array subscript if (l[v[x][i]] == l[x] + 1) ^
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ă.