#4073
ComponenteConexe5
Se dă lista muchiilor unui graf neorientat cu n
noduri și m
muchii și un șir de q
noduri. Să se determine pentru fiecare nod x
din șir numărul de noduri din componenta conexă din care face parte x
.
Problema | ComponenteConexe5 | Operații I/O |
componenteconexe5.in /componenteconexe5.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50423584 | Utilizator | |
Fișier | componenteconexe5.cpp | Dimensiune | 649 B |
Data încărcării | 09 Aprilie 2024, 09:23 | Scor / rezultat | Eroare de compilare |
componenteconexe5.cpp: In function 'void bfs(int)': componenteconexe5.cpp:10:41: error: 'nrc' was not declared in this scope inc=1; sf=1; coada[1]=nod; viz[nod]=nrc; ^ componenteconexe5.cpp:14:21: error: 'n' was not declared in this scope for (i=1;i<=n;i++) ^ componenteconexe5.cpp:20:19: error: 'dr' was not declared in this scope comp[nrc]=dr; ^ componenteconexe5.cpp: In function 'int main()': componenteconexe5.cpp:25:18: warning: unused variable 'j' [-Wunused-variable] int n, m, i, j, q, x, y; ^ componenteconexe5.cpp:25:21: warning: unused variable 'q' [-Wunused-variable] int n, m, i, j, q, x, y; ^ componenteconexe5.cpp:25:24: warning: unused variable 'x' [-Wunused-variable] int n, m, i, j, q, x, y; ^ componenteconexe5.cpp:25:27: warning: unused variable 'y' [-Wunused-variable] int n, m, i, j, q, x, y; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema ComponenteConexe5 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ă.