#4070
Se dă lista muchiilor unui graf neorientat cu n noduri, etichetate de la 1 la n, m muchii și un număr k. Din acest graf se elimină toate nodurile etichetate cu multipli ai lui k. Să se determine câte muchii va avea subgraful obținut.
| Problema | Subgraf2 | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64263916 | Utilizator | |
| Fișier | subgraf2.cpp | Dimensiune | 1.36 KB |
| Data încărcării | 27 Aprilie 2026, 09:30 | Scor/rezultat | Eroare de compilare |
subgraf2.cpp:38:2: error: stray ‘#’ in program 38 | }#include <iostream> | ^ subgraf2.cpp:38:3: error: ‘include’ does not name a type 38 | }#include <iostream> | ^~~~~~~ subgraf2.cpp:41:5: error: redefinition of ‘int n’ 41 | int n, m, a[105][105], k; | ^ subgraf2.cpp:8:5: note: ‘int n’ previously declared here 8 | int n,m,a[105][105],g[105],v[105],x,y; | ^ subgraf2.cpp:41:8: error: redefinition of ‘int m’ 41 | int n, m, a[105][105], k; | ^ subgraf2.cpp:8:7: note: ‘int m’ previously declared here 8 | int n,m,a[105][105],g[105],v[105],x,y; | ^ subgraf2.cpp:41:11: error: redefinition of ‘int a [105][105]’ 41 | int n, m, a[105][105], k; | ^ subgraf2.cpp:8:9: note: ‘int a [105][105]’ previously declared here 8 | int n,m,a[105][105],g[105],v[105],x,y; | ^ subgraf2.cpp:43:5: error: redefinition of ‘int main()’ 43 | int main() | ^~~~ subgraf2.cpp:9:5: note: ‘int main()’ previously defined here 9 | int main() | ^~~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Subgraf2 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ă.