impiedicat

Impiedicat

!{float: right; width: 350px; margin: 10px; }problema/impiedicat?stupid-gugustiuc.png!

Gimi guguştiucul a intrat din nou în belele, el vizitează un oraş, sub formă de arbore cu $N$ intersecţii, conectate între ele prin $N − 1$ străzi bidirecţionale, înrădăcinat în intersecţia cu indicele $1$. Intersecţiile oraşului sunt numerotate de la $1$ la $N$, iar pentru fiecare intersecţie i se cunosc $p{~i~}$, intersecţia părinte a intersecţiei $i$ şi $d{~i~}$, dimensiunea unui monument din intersecţie.

Gimi guguştiucul a intrat din nou în belele, el vizitează un oraş, sub formă de arbore cu $N$ intersecţii, conectate între ele prin $N − 1$ străzi bidirecţionale, înrădăcinat în intersecţia cu indicele $1$. Intersecţiile oraşului sunt numerotate de la $1$ la $N$, iar pentru fiecare intersecţie $i$ se cunosc $p{~i~}$, intersecţia părinte a intersecţiei $i$ şi $d{~i~}$, dimensiunea unui monument din intersecţie.

h2. Cerinţă

Dimensiunile monumentelor vizitate pentru fiecare zbor sunt:

$ %{color:red}1% → %{color:red}1% → %{color:red}2% → %{color:red}3% → 1$
$ %{color:red}1% → %{color:red}3% → 2 → 1 → 1$
$ %{color:red}1% → %{color:red}1% → %{color:red}2% → %{color:red}3% → 2$
$ %{color:red}2% → %{color:red}3% → 2 → 1 → 1$
$ %{color:red}1% → %{color:red}1% → %{color:red}2% → %{color:red}3%$
$ %{color:red}3% → 2 → 1 → 1$
$ %{color:red}1% → %{color:red}2% → %{color:red}3%$
$ %{color:red}3% → 2 → 1$
$ %{color:red}1% → %{color:red}1% → %{color:red}2% → %{color:red}3% → %{color:red}4%$

%{color:red}$1$% → %{color:red}$1$% → %{color:red}$2$% → %{color:red}$3$% → $1$
%{color:red}$1$% → %{color:red}$3$% → $2$ → $1$ → $1$
%{color:red}$1$% → %{color:red}$1$% → %{color:red}$2$% → %{color:red}$3$% → $2$
%{color:red}$2$% → %{color:red}$3$% → $2$ → $1$ → $1$
%{color:red}$1$% → %{color:red}$1$% → %{color:red}$2$% → %{color:red}$3$%
%{color:red}$3$% → $2$ → $1$ → $1$
%{color:red}$1$% → %{color:red}$2$% → %{color:red}$3$%
%{color:red}$3$% → $2$ → $1$
%{color:red}$1$% → %{color:red}$1$% → %{color:red}$2$% → %{color:red}$3$% → %{color:red}$4$%

Cu %{color:red}roşu% s-au marcat monumentele de care Gimi se loveşte în timpul zborului.