Rezumat problemă

AntilantXL

#4961

Într-un graf neorientat, numim antilanț un șir de noduri S[1] S[2] ... S[k] cu proprietatea că oricare două noduri consecutive S[i] S[i+1], 1≤i<n, nu sunt adiacente. Un antilanț se numește elementar dacă nodurile din el nu se repetă.

Se dă un graf neorientat cu n vârfuri, un vârf x și un număr L. Să se determine toate antilanțurile elementare formate care încep cu nodul x și conțin cel puțin L noduri.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Teoria Grafurilor Probleme elementare cu grafuri neorientate

Rezolvă

Detalii

Problema	AntilantXL	Operații I/O	antilantxl.in/antilantxl.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63977163	Utilizator	Griga Darius (dg)
Fișier	antilantxl.cpp	Dimensiune	954 B
Data încărcării	01 Aprilie 2026, 09:47	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

antilantxl.cpp:9:20: error: 'std::stack<int> clone' redeclared as different kind of symbol
 stack<int>q, afis, clone;

                    ^
In file included from /usr/include/sched.h:41:0,
                 from /usr/include/pthread.h:23,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/gthr-default.h:35,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/gthr.h:148,
                 from /usr/include/c++/4.8/ext/atomicity.h:35,
                 from /usr/include/c++/4.8/bits/ios_base.h:39,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from antilantxl.cpp:1:
/usr/include/i386-linux-gnu/bits/sched.h:81:12: error: previous declaration of 'int clone(int (*)(void*), void*, int, void*, ...)'
 extern int clone (int (*__fn) (void *__arg), void *__child_stack,
            ^
antilantxl.cpp: In function 'void dfs(int)':
antilantxl.cpp:14:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(q.size()>=l)

                  ^
antilantxl.cpp:17:14: error: assignment of function 'int clone(int (*)(void*), void*, int, void*, ...)'
         clone=q;

              ^
antilantxl.cpp:17:14: error: cannot convert 'std::stack<int>' to 'int(int (*)(void*), void*, int, void*, ...)throw ()' in assignment
antilantxl.cpp:18:22: error: request for member 'empty' in 'clone', which is of non-class type 'int(int (*)(void*), void*, int, void*, ...)throw ()'
         while(!clone.empty())

                      ^
antilantxl.cpp:20:29: error: request for member 'top' in 'clone', which is of non-class type 'int(int (*)(void*), void*, int, void*, ...)throw ()'
             afis.push(clone.top());

                             ^
antilantxl.cpp:21:19: error: request for member 'pop' in 'clone', which is of non-class type 'int(int (*)(void*), void*, int, void*, ...)throw ()'
             clone.pop();

                   ^

Cum funcționează evaluarea?