Rezumat problemă

tata

#2749

Se dă un vector t=(t[1], t[2], ..., t[n]) care memorează numere naturale cuprinse între 0 și n. Să se verifice dacă t este sau nu vector de tați asociat unui arbore cu rădăcină.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 11 Teoria Grafurilor Arbori cu rădăcină

Rezolvă

Detalii

Problema	tata	Operații I/O	tastatură/ecran
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#64936658	Utilizator	Pislaru Natalia (Natalia244psrl)
Fișier	tata.cpp	Dimensiune	825 B
Data încărcării	17 Iunie 2026, 09:40	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

tata.cpp: In function ‘void dfs(int)’:
tata.cpp:7:5: error: ‘viz’ was not declared in this scope
    7 |     viz[nod]=1;
      |     ^~~
tata.cpp:8:26: error: request for member ‘size’ in ‘graf’, which is of non-class type ‘std::vector<int> [100005]’
    8 |     for(int i=1; i<=graf.size(); i++){
      |                          ^~~~
tata.cpp: At global scope:
tata.cpp:12:6: error: redefinition of ‘void dfs(int)’
   12 | void dfs (int x)
      |      ^~~
tata.cpp:6:6: note: ‘void dfs(int)’ previously defined here
    6 | void dfs(int nod){
      |      ^~~
tata.cpp: In function ‘void dfs(int)’:
tata.cpp:14:5: error: ‘viz’ was not declared in this scope
   14 |     viz[x]=1;
      |     ^~~
tata.cpp:16:12: error: ‘a’ was not declared in this scope
   16 |         if(a[x][i]==1 && viz[i]==0)
      |            ^
tata.cpp:17:6: error: ‘t’ was not declared in this scope
   17 |     {t[i]=x;
      |      ^
tata.cpp: In function ‘int main()’:
tata.cpp:30:9: error: ‘graph’ was not declared in this scope; did you mean ‘isgraph’?
   30 |         graph[x].push_back(i);
      |         ^~~~~
      |         isgraph
tata.cpp:40:12: error: ‘viz’ was not declared in this scope
   40 |         if(viz[i]==0) ok=0;
      |            ^~~

Cum funcționează evaluarea?