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	#63450784	Utilizator	Deac Maria (deeaacs)
Fișier	antilantxl.cpp	Dimensiune	504 B
Data încărcării	04 Martie 2026, 09:00	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

antilantxl.cpp:5:1: error: expected ',' or ';' before 'ofstream'
 ofstream fout("antilantxl.out")

 ^
antilantxl.cpp: In function 'void bfs(int)':
antilantxl.cpp:10:5: error: 'Q' was not declared in this scope
     Q[1]=start;

     ^
antilantxl.cpp:11:5: error: 'V' was not declared in this scope
     V[start]=1;

     ^
antilantxl.cpp:12:5: error: 'D' was not declared in this scope
     D[start]=0;

     ^
antilantxl.cpp:16:25: error: 'n' was not declared in this scope
         for(int i=1; i<=n; i++)

                         ^
antilantxl.cpp: In function 'int main()':
antilantxl.cpp:27:10: error: 'n' was not declared in this scope
     fin>>n>>m>>x>>L;

          ^
antilantxl.cpp:27:13: error: 'm' was not declared in this scope
     fin>>n>>m>>x>>L;

             ^
antilantxl.cpp:27:16: error: 'x' was not declared in this scope
     fin>>n>>m>>x>>L;

                ^
antilantxl.cpp:27:19: error: 'L' was not declared in this scope
     fin>>n>>m>>x>>L;

                   ^

Cum funcționează evaluarea?