Rezumat problemă

Subarbore

#641

Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri și un nod k. Afișați, în ordine crescătoare, nodurile din subarborele cu rădăcina în k.

Fișiere Candale Silviu (silviu) ușoară

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

Rezolvă

Detalii

Problema	Subarbore	Operații I/O	subarbore.in/subarbore.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64265792	Utilizator	yanis avramescu (yanisavramescu)
Fișier	subarbore.cpp	Dimensiune	797 B
Data încărcării	27 Aprilie 2026, 10:29	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

subarbore.cpp:4:1: error: ‘ifstream’ does not name a type
    4 | ifstream fin("subarbore.in");
      | ^~~~~~~~
subarbore.cpp:5:1: error: ‘ofstream’ does not name a type
    5 | ofstream fout("subarbore.out");
      | ^~~~~~~~
subarbore.cpp:8:1: error: ‘vector’ does not name a type
    8 | vector<int> G[101];
      | ^~~~~~
subarbore.cpp:9:1: error: ‘vector’ does not name a type
    9 | vector<int> sol;
      | ^~~~~~
subarbore.cpp: In function ‘void dfs(int)’:
subarbore.cpp:12:5: error: ‘sol’ was not declared in this scope
   12 |     sol.push_back(nod);
      |     ^~~
subarbore.cpp:14:20: error: ‘G’ was not declared in this scope
   14 |     for (int fiu : G[nod]) {
      |                    ^
subarbore.cpp: In function ‘int main()’:
subarbore.cpp:22:11: error: ‘fin’ was not declared in this scope
   22 |     if (!(fin >> n >> k)) return 0;
      |           ^~~
subarbore.cpp:25:9: error: ‘fin’ was not declared in this scope
   25 |         fin >> tata;
      |         ^~~
subarbore.cpp:28:13: error: ‘G’ was not declared in this scope
   28 |             G[tata].push_back(i);
      |             ^
subarbore.cpp:33:10: error: expected ‘)’ before ‘sort’
   33 |     dfs(k
      |        ~ ^
      |          )
   34 |     sort(sol.begin(), sol.end());
      |     ~~~~  
subarbore.cpp:36:25: error: ‘sol’ was not declared in this scope
   36 |     for (int i = 0; i < sol.size(); i++) {
      |                         ^~~
subarbore.cpp:37:9: error: ‘fout’ was not declared in this scope
   37 |         fout << sol[i] << (i == sol.size() - 1 ? "" : " ");
      |         ^~~~

Cum funcționează evaluarea?