#636
Arbore
Se dau cele n-1
muchii ale unui arbore cu n
noduri și un nod k
. Afișați vectorul de tați al arborelui cu rădăcina în k
.
Problema | Arbore | Operații I/O |
arbore.in /arbore.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50166899 | Utilizator | |
Fișier | arbore.cpp | Dimensiune | 528 B |
Data încărcării | 29 Martie 2024, 12:13 | Scor / rezultat | Eroare de compilare |
arbore.cpp: In function 'void dfs(int)': arbore.cpp:11:5: error: 'viz' was not declared in this scope viz[i]=1; ^ arbore.cpp:12:16: error: 'n' was not declared in this scope for(i=1;i<=n;i++) ^ arbore.cpp:14:25: error: 'a' was not declared in this scope if(viz[i]==0 && a[k][i]==1) ^ arbore.cpp:16:13: error: 'v' was not declared in this scope v[i]=k; ^ arbore.cpp: In function 'int main()': arbore.cpp:24:10: error: 'n' was not declared in this scope fin>>n>>k; ^ arbore.cpp:24:13: error: 'k' was not declared in this scope fin>>n>>k; ^ arbore.cpp:27:14: error: 'x' was not declared in this scope fin>>x>>y; ^ arbore.cpp:27:17: error: 'y' was not declared in this scope fin>>x>>y; ^ arbore.cpp:28:9: error: 'a' was not declared in this scope a[i][j]=a[j][i]=1; ^ arbore.cpp:28:14: error: 'j' was not declared in this scope a[i][j]=a[j][i]=1; ^ arbore.cpp:31:5: error: 'viz' was not declared in this scope viz[k]=1; ^ arbore.cpp:33:15: error: 'v' was not declared in this scope fout<<v[i]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Arbore 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ă.