* $1 ≤ cost[i] ≤ 5.000$
* $1 ≤ parinte[i] ≤ i$
* Suma valorilor lui $N$ in cadrul aceluiasi fisier de intrare nu depaseste valoarea $3.000$.

* Toate valorile din input sunt numere naturale.

* Pentru teste in valoare de $50$ de puncte, se garantează în plus că $parinte[i] = i$ pentru toţi $1 ≤ i ≤ N - 1$. Cu alte cuvinte, arborele este un lanţ.
* Dintre acestea, pentru teste in valoare de $20$ de puncte, se garanteaza in plus ca $1 ≤ N, lungime[i] ≤ 100$, respectiv $1 ≤ T ≤ 25$.