#581
Se dă un graf orientat cu n noduri și un nod p. Să se afișeze toate nodurile q ale grafului, diferite de p, cu proprietatea că există cel puțin un drum de la p la q și lungimea drumului minim este pară.
| Problema | Drumuri | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63557628 | Utilizator | |
| Fișier | drumuri.cpp | Dimensiune | 1.83 KB |
| Data încărcării | 09 Martie 2026, 13:49 | Scor/rezultat | Eroare de compilare |
drumuri.cpp:44:1: error: 'Vovan' does not name a type Vovan ^ In file included from /usr/include/c++/4.8/deque:66:0, from /usr/include/c++/4.8/queue:60, from drumuri.cpp:48: /usr/include/c++/4.8/bits/deque.tcc:66:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:91:5: error: 'deque' does not name a type deque<_Tp, _Alloc>& ^ /usr/include/c++/4.8/bits/deque.tcc:115:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:131:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:147:14: error: expected nested-name-specifier before 'deque' typename deque<_Tp, _Alloc>::iterator ^ /usr/include/c++/4.8/bits/deque.tcc:147:19: error: expected initializer before '<' token typename deque<_Tp, _Alloc>::iterator ^ /usr/include/c++/4.8/bits/deque.tcc:170:16: error: expected nested-name-specifier before 'deque' typename deque<_Tp, _Alloc>::iterator ^ /usr/include/c++/4.8/bits/deque.tcc:170:16: error: too many template-parameter-lists /usr/include/c++/4.8/bits/deque.tcc:192:14: error: expected nested-name-specifier before 'deque' typename deque<_Tp, _Alloc>::iterator ^ /usr/include/c++/4.8/bits/deque.tcc:192:19: error: expected initializer before '<' token typename deque<_Tp, _Alloc>::iterator ^ /usr/include/c++/4.8/bits/deque.tcc:215:14: error: expected nested-name-specifier before 'deque' typename deque<_Tp, _Alloc>::iterator ^ /usr/include/c++/4.8/bits/deque.tcc:215:19: error: expected initializer before '<' token typename deque<_Tp, _Alloc>::iterator ^ /usr/include/c++/4.8/bits/deque.tcc:249:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:264:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:307:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:331:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:350:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:376:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:400:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:438:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:472:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:504:15: error: expected initializer before '<' token void deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:519:15: error: expected initializer before '<' token void deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:531:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:540:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:586:16: error: expected nested-name-specifier before 'deque' typename deque<_Tp, _Alloc>::iterator ^ /usr/include/c++/4.8/bits/deque.tcc:586:16: error: too many template-parameter-lists /usr/include/c++/4.8/bits/deque.tcc:627:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:713:7: error: too many template-parameter-lists deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:801:11: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:823:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:848:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:873:10: error: expected initializer before '<' token deque<_Tp, _Alloc>:: ^ /usr/include/c++/4.8/bits/deque.tcc:921:16: error: '_Deque_iterator' does not name a type fill(const _Deque_iterator<_Tp, _Tp&, _Tp*>& __first, ^ /usr/include/c++/4.8/bits/deque.tcc:921:31: error: expected ',' or '...' before '<' token fill(const _Deque_iterator<_Tp, _Tp&, _Tp*>& __first, ^ /usr/include/c++/4.8/bits/deque.tcc: In function 'void std::fill(int)': /usr/include/c++/4.8/bits/deque.tcc:924:24: error: expected nested-name-specifier before '_Deque_iterator' typedef typename _Deque_iterator<_Tp, _Tp&, _Tp*>::_Self _Self; ^ /usr/include/c++/4.8/bits/deque.tcc:924:39: error: expected initializer before '<' token typedef typename _Deque_iterator<_Tp, _Tp&, _Tp*>::_Self _Self; ^ /usr/include/c++/4.8/bits/deque.tcc:926:26: error: invalid type in declaration before '::' token for (typename _Self::_Map_pointer __node = __first._M_node + 1; ^ /usr/include/c++/4.8/bits/deque.tcc:926:26: error: expected ';' before '::' token /usr/include/c++/4.8/bits/deque.tcc:926:26: error: '::_Map_pointer' has not been declared /usr/include/c++/4.8/bits/deque.tcc:926:41: error: expected ';' before '__node' for (typename _Self::_Map_pointer __node = __first._M_node + 1; ^ /usr/include/c++/4.8/bits/deque.tcc:926:41: error: '__node' was not declared in this scope /usr/include/c++/4.8/bits/deque.tcc:926:50: error: '__first' was not declared in this scope for (typename _Self::_Map_pointer __node = __first._M_node + 1; ^ /usr/include/c++/4.8/bits/deque.tcc:926:69: error: expected ')' before ';' token for (typename _Self::_Map_pointer __node = __first._M_node + 1; ^ /usr/include/c++/4.8/bits/deque.tcc:927:12: error: '__node' was not declared in this scope __node < __last._M_node; ++__node) ^ /usr/include/c++/4.8/bits/deque.tcc:927:21: error: '__last' was not declared in this scope __node < __last._M_node; ++__node) ^ /usr/include/c++/4.8/bits/deque.tcc:927:45: error: expected ';' before ')' token __node < __last._M_node; ++__node) ^ /usr/include/c++/4.8/bits/deque.tcc:930:11: error: '__first' was not declared in this scope if (__first._M_node != __last._M_node) ^ /usr/include/c++/4.8/bits/deque.tcc:932:47: error: '__value' was not declared in this scope std::fill(__first._M_cur, __first._M_last, __value); ^ /usr/include/c++/4.8/bits/deque.tcc:936:43: error: '__value' was not declared in this scope std::fill(__first._M_cur, __last._M_cur, __value); ^ /usr/include/c++/4.8/bits/deque.tcc: At global scope: /usr/include/c++/4.8/bits/deque.tcc:940:5: error: '_Deque_iterator' does not name a type _Deque_iterator<_Tp, _Tp&, _Tp*> ^ /usr/include/c++/4.8/bits/deque.tcc:963:5: error: '_Deque_iterator' does not name a type _Deque_iterator<_Tp, _Tp&, _Tp*> ^ /usr/include/c++/4.8/bits/deque.tcc:1003:5: error: '_Deque_iterator' does not name a type _Deque_iterator<_Tp, _Tp&, _Tp*> ^ /usr/include/c++/4.8/bits/deque.tcc:1026:5: error: '_Deque_iterator' does not name a type _Deque_iterator<_Tp, _Tp&, _Tp*> ^ In file included from /usr/include/c++/4.8/queue:64:0, from drumuri.cpp:48: /usr/include/c++/4.8/bits/stl_queue.h:92:47: error: expected type-specifier before 'deque' template<typename _Tp, typename _Sequence = deque<_Tp> > ^ /usr/include/c++/4.8/bits/stl_queue.h:92:47: error: expected '>' before 'deque' drumuri.cpp:51:5: error: redefinition of 'int n' int n, p, m; ^ drumuri.cpp:7:5: error: 'int n' previously declared here int n, st[101], k; ///stiva de la bk ^ drumuri.cpp:54:13: error: redefinition of 'bool viz [101]' bool viz[101]; ^ drumuri.cpp:4:6: error: 'bool viz [101]' previously declared here bool viz[101], a[101][101]; ^ drumuri.cpp:55:10: error: template argument 2 is invalid queue<int> c; ^ drumuri.cpp:55:13: error: invalid type in declaration before ';' token queue<int> c; ^ drumuri.cpp: In function 'void bfs(int)': drumuri.cpp:72:7: error: request for member 'push' in 'c', which is of non-class type 'int' c.push(start); ^ drumuri.cpp:73:14: error: request for member 'empty' in 'c', which is of non-class type 'int' while(!c.empty()) { ^ drumuri.cpp:74:18: error: request for member 'front' in 'c', which is of non-class type 'int' int x {c.front()}; ^ drumuri.cpp:78:19: error: request for member 'push' in 'c', which is of non-class type 'int' c.push(y); ^ drumuri.cpp:83:11: error: request for member 'pop' in 'c', which is of non-class type 'int' c.pop(); ^ drumuri.cpp: In function 'int main()': drumuri.cpp:88:5: error: redefinition of 'int main()' int main () { ^ drumuri.cpp:30:5: error: 'int main()' previously defined here int main() ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Drumuri 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ă.