#478
Se dă lista muchiilor unui graf neorientat cu n vârfuri și un vârf p. Să se determine un ciclu elementar care conține vârful p.
| Problema | Ciclu | Operații I/O |
ciclu.in/ciclu.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64992378 | Utilizator | |
| Fișier | ciclu.cpp | Dimensiune | 975 B |
| Data încărcării | 07 Iulie 2026, 13:14 | Scor/rezultat | Eroare de compilare |
ciclu.cpp: In function ‘void dfs(int, std::vector<std::vector<int> >&, std::vector<bool>&)’: ciclu.cpp:18:45: error: invalid initialization of reference of type ‘std::vector<std::vector<int> >&’ from expression of type ‘int’ 18 | if(!visited[neighbor]) dfs(neighbor,node,graph,visited); | ^~~~ ciclu.cpp:10:40: note: in passing argument 2 of ‘void dfs(int, std::vector<std::vector<int> >&, std::vector<bool>&)’ 10 | void dfs(int node,vector<vector<int>> &graph,vector<bool> &visited) | ~~~~~~~~~~~~~~~~~~~~~^~~~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Ciclu 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ă.