#579
Drum Hamiltonian
Se dă un graf orientat cu n
noduri. Determinați, dacă există, un drum hamiltonian.
Problema | Drum Hamiltonian | Operații I/O |
drum_hamiltonian.in /drum_hamiltonian.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50259977 | Utilizator | |
Fișier | drum_hamiltonian.cpp | Dimensiune | 863 B |
Data încărcării | 02 Aprilie 2024, 16:08 | Scor / rezultat | Eroare de compilare |
drum_hamiltonian.cpp:11:9: error: 'nMax' was not declared in this scope bitset <nMax + 1> gf[nMAX + 1]; ^ drum_hamiltonian.cpp:11:17: error: template argument 1 is invalid bitset <nMax + 1> gf[nMAX + 1]; ^ drum_hamiltonian.cpp:11:31: error: invalid type in declaration before ';' token bitset <nMax + 1> gf[nMAX + 1]; ^ drum_hamiltonian.cpp: In function 'bool dfs(int, std::vector<int>&)': drum_hamiltonian.cpp:19:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (stiv.size() == n) ^ drum_hamiltonian.cpp:23:22: error: invalid types 'int[int]' for array subscript if (gf[nod][nex] && !viz[nex]) ^ drum_hamiltonian.cpp: In function 'int main()': drum_hamiltonian.cpp:36:22: error: expected ';' before ')' token for (fin >> a >> b) ^ drum_hamiltonian.cpp:39:16: error: expected primary-expression before 'stiv' vector<int> stiv; ^ drum_hamiltonian.cpp:39:16: error: expected ';' before 'stiv' drum_hamiltonian.cpp:39:16: error: 'stiv' was not declared in this scope drum_hamiltonian.cpp:39:20: error: expected ')' before ';' token vector<int> stiv; ^ drum_hamiltonian.cpp:41:18: error: 'stiv' was not declared in this scope if (dfs(i, stiv)) ^ drum_hamiltonian.cpp:44:23: error: unable to deduce 'auto&&' from 'stiv' for (int x : stiv) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Drum Hamiltonian 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ă.