Rezumat problemă

Hamiltonian

#4780

Se dă un graf neorientat cu n vârfuri și m muchii. Să se afișeze în ordine lexicografică toate lanțurile hamiltoniene ale grafului dat.

Fișiere Candale Silviu (silviu) medie

Rezolvă

Detalii

Problema	Hamiltonian	Operații I/O	hamiltonian.in/hamiltonian.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58050437	Utilizator	Macarie Victor (donkW)
Fișier	hamiltonian.cpp	Dimensiune	6.59 KB
Data încărcării	11 Mai 2025, 14:14	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

hamiltonian.cpp: In function 'void ListaVecini()':
hamiltonian.cpp:73:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (idy==a[x].size()) a[x].push_back(y);

                            ^
hamiltonian.cpp:78:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (idx==a[y].size()) a[y].push_back(x);

                            ^
hamiltonian.cpp:87:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 0; j<a[i].size(); j++)

                                     ^
hamiltonian.cpp: In function 'bool check_adj(std::vector<std::vector<int> >&)':
hamiltonian.cpp:95:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i<v.size(); i++)

                              ^
hamiltonian.cpp:99:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i<v.size(); i++)

                              ^
hamiltonian.cpp: In function 'void grade()':
hamiltonian.cpp:130:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (idy==a[x].size()) a[x].push_back(y);

                            ^
hamiltonian.cpp:135:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (idx==a[y].size()) a[y].push_back(x);

                            ^
hamiltonian.cpp: In function 'void gradeK()':
hamiltonian.cpp:163:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (v[i].size()==goodk) good.push_back(i);

                          ^
hamiltonian.cpp: In function 'void GradK()':
hamiltonian.cpp:204:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (v[i].size()==k) good.push_back(i);

                          ^
hamiltonian.cpp: In function 'void Saturate()':
hamiltonian.cpp:231:49: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i<=n; i++) if (v[i].size()>=half) {fout<<i<<" "; check=1;}

                                                 ^
hamiltonian.cpp: In function 'void GradMax()':
hamiltonian.cpp:251:49: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i<=n; i++) if (v[i].size()==maxgrad) good.push_back(i);

                                                 ^

Rezultat evaluare

Cum funcționează evaluarea?