#475
Se dă lista muchiilor unui graf neorientat cu n vârfuri și două vârfuri p q. Să se determine toate lanțurile elementare cu extremitățile p și q.
| Problema | Lant | Operații I/O |
lant.in/lant.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64934857 | Utilizator | |
| Fișier | lant.cpp | Dimensiune | 892 B |
| Data încărcării | 16 Iunie 2026, 18:22 | Scor/rezultat | Eroare de compilare |
lant.cpp: In function ‘void afisare(int)’: lant.cpp:14:19: error: invalid types ‘int[int]’ for array subscript 14 | fout << st[i] << " "; | ^ lant.cpp: In function ‘void Back_rec(int)’: lant.cpp:20:11: error: invalid types ‘int[int]’ for array subscript 20 | if (st[k - 1] == q) | ^ lant.cpp:27:17: error: invalid types ‘int[int]’ for array subscript 27 | if (a[st[k - 1]][i] == 1 && !vizitat[i]) | ^ lant.cpp:27:45: error: invalid types ‘int[int]’ for array subscript 27 | if (a[st[k - 1]][i] == 1 && !vizitat[i]) | ^ lant.cpp:29:15: error: invalid types ‘int[int]’ for array subscript 29 | st[k] = i; | ^ lant.cpp:30:20: error: invalid types ‘int[int]’ for array subscript 30 | vizitat[i] = 1; | ^ lant.cpp:32:20: error: invalid types ‘int[int]’ for array subscript 32 | vizitat[i] = 0; | ^ lant.cpp: In function ‘int main()’: lant.cpp:44:10: error: invalid types ‘int[int]’ for array subscript 44 | a[x][y] = 1; | ^ lant.cpp:45:10: error: invalid types ‘int[int]’ for array subscript 45 | a[y][x] = 1; | ^ lant.cpp:49:7: error: invalid types ‘int[int]’ for array subscript 49 | st[1] = p; | ^ lant.cpp:50:12: error: invalid types ‘int[int]’ for array subscript 50 | vizitat[p] = 1; | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Lant 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ă.