#4067
ccmax
Se dă un graf neorientat cu n
vârfuri. Determinați numărul maxim de vârfuri dintr-o componentă conexă și numarul de componente conexe care au acest număr maxim de vârfuri.
Problema | ccmax | Operații I/O |
ccmax.in /ccmax.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54808275 | Utilizator | |
Fișier | ccmax.cpp | Dimensiune | 1.67 KB |
Data încărcării | 09 Decembrie 2024, 12:04 | Scor / rezultat | Eroare de compilare |
ccmax.cpp: In function 'void dfs(int, int&)': ccmax.cpp:10:5: error: 'viz' was not declared in this scope viz[nod] = 1; // plecam de la premiza ca e vizitat ^ ccmax.cpp:12:26: error: 'n' was not declared in this scope for (int i = 1; i <= n; i++) // trecem prin vecinii nodului curent ^ ccmax.cpp:13:9: error: 'a' was not declared in this scope if (a[nod][i] == 1 && viz[i] == 0) // daca exista muchie si nodul nu a fost vizitat ^ ccmax.cpp: In function 'int main()': ccmax.cpp:21:12: error: 'n' was not declared in this scope cin >> n; ^ ccmax.cpp:26:9: error: 'a' was not declared in this scope a[i][j]=1; ^ ccmax.cpp:32:14: error: 'viz' was not declared in this scope if (!viz[nod]) // dc nodul nu a fost vizitat ^ ccmax.cpp:19:22: warning: unused variable 'k' [-Wunused-variable] int i, j,vf,nr=0,k,max=-1; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema ccmax 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ă.