#471
Se dă lista muchiilor unui graf neorientat cu n
vârfuri, etichetate de la 1
la n
, precum si o mulțime A
de vârfuri ale grafului. Considerăm mulțimea B
formată din vărfurile grafului care nu aparțin lui A
. Să se verifice dacă graful este bipartit peste partiția formată din mulțimile A
și B
.
Problema | Bipartit | Operații I/O |
![]() bipartit.in /bipartit.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #55908243 | Utilizator | |
Fișier | bipartit.cpp | Dimensiune | 1.44 KB |
Data încărcării | 30 Ianuarie 2025, 09:23 | Scor / rezultat | Eroare de compilare |
bipartit.cpp:27:17: warning: missing terminating " character [enabled by default] fout << "DA ^ bipartit.cpp:27:9: error: missing terminating " character fout << "DA ^ bipartit.cpp:28:1: warning: missing terminating " character [enabled by default] "; ^ bipartit.cpp:28:1: error: missing terminating " character bipartit.cpp:35:17: warning: missing terminating " character [enabled by default] fout << " ^ bipartit.cpp:35:9: error: missing terminating " character fout << " ^ bipartit.cpp:36:1: warning: missing terminating " character [enabled by default] "; ^ bipartit.cpp:36:1: error: missing terminating " character bipartit.cpp:40:17: warning: missing terminating " character [enabled by default] fout << " ^ bipartit.cpp:40:9: error: missing terminating " character fout << " ^ bipartit.cpp:41:1: warning: missing terminating " character [enabled by default] "; ^ bipartit.cpp:41:1: error: missing terminating " character bipartit.cpp: In function 'void verif()': bipartit.cpp:29:9: error: expected primary-expression before 'int' int p=0, q = 1; ^ bipartit.cpp:29:9: error: expected ';' before 'int' bipartit.cpp:31:13: error: 'p' was not declared in this scope p = 1, q = 0; ^ bipartit.cpp:31:20: error: 'q' was not declared in this scope p = 1, q = 0; ^ bipartit.cpp:33:24: error: 'p' was not declared in this scope if(x[i] == p) ^ bipartit.cpp:37:9: error: expected primary-expression before 'for' for(int i =1 ; i <= n ; ++i) ^ bipartit.cpp:37:9: error: expected ';' before 'for' bipartit.cpp:37:24: error: 'i' was not declared in this scope for(int i =1 ; i <= n ; ++i) ^ bipartit.cpp:37:36: error: expected ';' before ')' token for(int i =1 ; i <= n ; ++i) ^ bipartit.cpp:42:15: error: no match for 'operator=' (operand types are 'std::basic_ostream<char>' and 'int') gasit = 1; ^ bipartit.cpp:42:15: note: candidate is: In file included from /usr/include/c++/4.8/iostream:39:0, from bipartit.cpp:1: /usr/include/c++/4.8/ostream:58:11: note: std::basic_ostream<char>& std::basic_ostream<char>::operator=(const std::basic_ostream<char>&) <deleted> class basic_ostream : virtual public basic_ios<_CharT, _Traits> ^ /usr/include/c++/4.8/ostream:58:11: note: no known conversion for argument 1 from 'int' to 'const std::basic_ostream<char>&'
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Bipartit 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ă.