impiedicat

Impiedicat

== include(page="template/taskheader" task_id="impiedicat") ==

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.

!{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.

h2. Cerinţă

Dimensiunile monumentelor vizitate pentru fiecare zbor sunt:

$*1* → *1* → *2* → *3* → 1$
$*1* → *3* → 2 → 1 → 1$
$*1* → *1* → *2* → *3* → 2$
$*2* → *3* → 2 → 1 → 1$
$*1* → *1* → *2* → *3*$
$*3* → 2 → 1 → 1$
$*1* → *2* → *3*$
$*3* → 2 → 1$
$*1* → *1* → *2* → *3* → *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 *bold* s-au marcat monumentele de care Gimi se loveşte în timpul zborului.

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

== include(page="template/taskfooter" task_id="impiedicat") ==