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

Se dă un arbore cu $N &ge; 2$ noduri şi probabilităţi $p$ pe muchii. Pe muchia de la nodul $x$ la $y$ se găseşte probabilitatea $p{~x, y~}$  cu $0 < p{~x, y~} &le; 1$.

Se dă un arbore cu $N &ge; 2$ noduri şi probabilităţi $p$ pe muchii. Pe muchia de la nodul $x$ la $y$ se găseşte probabilitate $p{~x, y~}$  cu $0 < p{~x, y~} &le; 1$.

În fiecare nod se află câte o pisică flămândă. Pe fiecare muchie se alfă câte o plăcintă gustoasă, toată numai şoricei, whiskas, lăptic, etc. Toate plăcintele sunt iniţial acoperite, practic invizibile pisicuţelor.
Plăcintele vor fi dezvelite pe rând şi bine-cunoscutul nostru personaj, Marcel, are onoarea de a stabili ordinea în care plăcintele vor fi arătate pisicuţelor. Atunci când plăcinta de pe muchia de la nodul $x$ la nodul $y$ este dezvelită, se întâmplă una dintre următoarele: