Pagini recente » Diferente pentru problema/cclj intre reviziile 48 si 64 | Diferente pentru problema/referat intre reviziile 7 si 11 | Atasamentele paginii Panou | Diferente pentru problema/halftree intre reviziile 22 si 23 | Diferente pentru problema/halftree intre reviziile 24 si 23
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $halftree.in$ conţine pe primul rând se gaseşte un număr întreg pozitiv $N$ reprezentând numărul de noduri ale arborelui.
A doua linie conţine $N-1$ numere întregi <tex>p_2, p_3, \dots, p_N</tex>, reprezentând că există o muchie între nodul $i$ şi nodul <tex>p_i</tex>.
A treia linie conţine $N-1$ numere întregi <tex>c_2, c_3, \dots, c_N</tex>, unde <tex>c_i</tex> reprezintă costul muchiei dintre $i$ şi <tex>p_i</tex>.
A doua linie conţine $N-1$ numere întregi <tex>p_2, p_3, \dots, p_N</tex>, reprezentând că există o muchie între nodul $i$ şi nodul $p_i$.
A treia linie conţine $N-1$ numere întregi <tex>c_2, c_3, \dots, c_N</tex>, unde $c_i$ reprezintă costul muchiei dintre $i$ şi $p_i$.
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.