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 $p_i$.

A doua linie conţine $N-1$ numere întregi $p_2, p_3, \dots, p_N$, 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$.

A treia linie conţine $N-1$ numere întregi $c_2, c_3, \dots, c_N$, unde $c_i$ reprezintă costul muchiei dintre $i$ şi $p_i$.

h2. Date de ieşire