#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 | #49135548 | Utilizator | |
Fișier | graf1.cpp | Dimensiune | 752 B |
Data încărcării | 16 Februarie 2024, 12:55 | Scor / rezultat | Eroare de compilare |
graf1.cpp: In function 'void beolvas()': graf1.cpp:15:13: error: 'a' was not declared in this scope be>>a[i][j]; ^ graf1.cpp:20:1: error: expected ';' before '}' token } ^ graf1.cpp: At global scope: graf1.cpp:21:1: error: 'x' does not name a type x=a[i][j]; ^ graf1.cpp:22:1: error: 'y' does not name a type y=a[i][j]; ^ graf1.cpp: In function 'void valami()': graf1.cpp:25:5: error: 'c' was not declared in this scope c=2; ^ graf1.cpp:27:11: error: invalid types 'int[int]' for array subscript if(m[i]==m[i+1]||m[i]==m[j+1])//ide kell valami a meghataryoyya a setakat,csak nem tdom hogyan:0 ^ graf1.cpp:27:19: error: invalid types 'int[int]' for array subscript if(m[i]==m[i+1]||m[i]==m[j+1])//ide kell valami a meghataryoyya a setakat,csak nem tdom hogyan:0 ^ graf1.cpp:27:25: error: invalid types 'int[int]' for array subscript if(m[i]==m[i+1]||m[i]==m[j+1])//ide kell valami a meghataryoyya a setakat,csak nem tdom hogyan:0 ^ graf1.cpp:27:33: error: invalid types 'int[int]' for array subscript if(m[i]==m[i+1]||m[i]==m[j+1])//ide kell valami a meghataryoyya a setakat,csak nem tdom hogyan:0 ^ graf1.cpp:29:12: error: 'a' was not declared in this scope if(a[i][j]>max && n[i]>a[i-1][j]) ^ graf1.cpp:29:20: error: reference to 'max' is ambiguous if(a[i][j]>max && n[i]>a[i-1][j]) ^ graf1.cpp:4:17: note: candidates are: int max int x,y,i,j,n,m,max=-111; ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64, from graf1.cpp:2: /usr/include/c++/4.8/bits/stl_algo.h:4236:5: note: template<class _Tp, class _Compare> _Tp std::max(std::initializer_list<_Tp>, _Compare) max(initializer_list<_Tp> __l, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algo.h:4231:5: note: template<class _Tp> _Tp std::max(std::initializer_list<_Tp>) max(initializer_list<_Tp> __l) ^ In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from graf1.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare) max(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&) max(const _Tp& __a, const _Tp& __b) ^ graf1.cpp:29:30: error: invalid types 'int[int]' for array subscript if(a[i][j]>max && n[i]>a[i-1][j]) ^ graf1.cpp:31:18: error: reference to 'max' is ambiguous if(k>max) ^ graf1.cpp:4:17: note: candidates are: int max int x,y,i,j,n,m,max=-111; ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64, from graf1.cpp:2: /usr/include/c++/4.8/bits/stl_algo.h:4236:5: note: template<class _Tp, class _Compare> _Tp std::max(std::initializer_list<_Tp>, _Compare) max(initializer_list<_Tp> __l, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algo.h:4231:5: note: template<class _Tp> _Tp std::max(std::initializer_list<_Tp>) max(initializer_list<_Tp> __l) ^ In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from graf1.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare) max(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&) max(const _Tp& __a, const _Tp& __b) ^ graf1.cpp:35:5: error: 'ki' was not declared in this scope ki<<c; ^ graf1.cpp: In function 'int main()': graf1.cpp:43:11: error: 'vaami' was not declared in this scope vaami(); ^
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ă.