#4290
GasesteCiclu
Se dă un graf neorientat cu n
vârfuri numerotate de la 1
la n
și m
muchii. Știind că graful are cel puțin un ciclu, să se determine un ciclu elementar în acest graf.
Problema | GasesteCiclu | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #48776560 | Utilizator | |
Fișier | gasesteciclu.cpp | Dimensiune | 799 B |
Data încărcării | 05 Februarie 2024, 12:25 | Scor / rezultat | Eroare de compilare |
gasesteciclu.cpp: In function 'void dfs(int, int)': gasesteciclu.cpp:16:50: error: expected primary-expression before ')' token while(!st.empty() && st.back() != it)) { ^ gasesteciclu.cpp:16:50: error: expected ';' before ')' token gasesteciclu.cpp: In function 'int main()': gasesteciclu.cpp:35:16: error: '__gnu_cxx::__alloc_traits<std::allocator<std::vector<int> > >::value_type' has no member named 'empalce_back' adj[v].empalce_back(u); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema GasesteCiclu 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ă.