Pagini recente » Atasamentele paginii Profil birotx | Diferente pentru utilizator/dust intre reviziile 2 si 1 | Diferente pentru problema/secventa intre reviziile 6 si 7 | Diferente pentru problema/zimeria intre reviziile 4 si 5 | Diferente pentru problema/parb2 intre reviziile 3 si 4
Diferente pentru
problema/parb2 intre reviziile
#3 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="parb2") ==
Avem un arbore cu N noduri şi rădăcina în nodul 1, indexat de la 1 la N. Fiecare muchie este etichetată cu o literă.
Pentru două noduri (x, y) unde x este strămoş al lui y definim şirul strămoşesc ca fiind concatenarea muchiilor drumului de la y la x.
Pe acest arbore se fac Q întrebări, o întrebare are forma unei perechi (x,y) unde x este un strămoş de-al lui y. Fie S şirul strămoşesc corespunzător nodurilor x şi y.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.