Pagini recente » Autentificare | Diferente pentru utilizator/pauldb intre reviziile 23 si 22 | Diferente pentru utilizator/redkar23 intre reviziile 4 si 6 | Istoria paginii problema/caibicol | Diferente pentru problema/oxificare intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $oxificare.in$ va contine pe prima sa linie valoarea intreaga $N$, reprezentand numarul de noduri ale arborelui. Cea de a doua linie va contine sirul $parinte$. Acesta este format din $N - 1$ valori, $parinte[i]$ reprezentand parintele nodului $i + 1$ in arbore. Nodul $1$ este radacina arborelui si nu are parinte. A se nota ca arborele este descris in acest fel doar cu scopul de a simplifica inputul, radacina fiind irelevanta in procesul de liniarizare al arborelui.
Fişierul de intrare $oxificare.in$ va contine pe prima sa linie valoarea intreaga $N$, reprezentand numarul de noduri ale arborelui.
Cea de a doua linie va contine sirul $parinte$. Acesta este format din $N - 1$ valori, $parinte[i]$ reprezentand parintele nodului $i + 1$ in arbore. Nodul $1$ este radacina arborelui si nu are parinte. A se nota ca arborele este descris in acest fel doar cu scopul de a simplifica inputul, radacina fiind irelevanta in procesul de liniarizare a arborelui.
Cea de a treia linie va contine la randul ei un sir $cost$ de $N - 1$ valori, unde $cost[i]$ reprezinta costul muchiei dintre nodul $i + 1$ si parintele sau in arbore ($parinte[i]$).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
