#4152
Se dă lista muchiilor unui graf neorientat cu n vârfuri și un vârf q. Să se determine cel mai lung lanț elementar cu extremitatea finală în q.
| Problema | LantMaxim1 | Operații I/O |
lantmaxim1.in/lantmaxim1.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #61646667 | Utilizator | |
| Fișier | lantmaxim1.cpp | Dimensiune | 5.60 KB |
| Data încărcării | 04 Decembrie 2025, 22:20 | Scor/rezultat | Eroare de compilare |
lantmaxim1.cpp: In function 'void backtrack(int, std::vector<int>&, std::vector<bool>&)': lantmaxim1.cpp:37:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (current_path.size() >= max_length) { ^ lantmaxim1.cpp: In function 'void rezolva()': lantmaxim1.cpp:125:13: warning: unused variable 'final_max_length' [-Wunused-variable] int final_max_length = 0; ^ lantmaxim1.cpp:158:23: error: expected '}' at end of input max_length = 0; ^ lantmaxim1.cpp:158:23: error: expected '}' at end of input
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema LantMaxim1 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ă.