Pagini recente » Diferente pentru problema/agent intre reviziile 5 si 2 | Diferente pentru utilizator/dspmihai intre reviziile 7 si 8 | Atasamentele paginii ultrapoligon | Atasamentele paginii alinieri | Diferente pentru problema/treesearch intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="treesearch") ==
Se da un arbore cu $N$ noduri. Fiecare nod are un cost. Sa se raspunda la $M$ de tipul: "care este drumul de cost maxim care incepe din nodul $q$".
Se da un arbore cu $N$ noduri. Fiecare nod are un cost. Sa se raspunda la $M$ de tipul: "care este costul drumului de cost maxim care incepe din nodul $q$".
h2. Date de intrare
Pe prima linie se afla $N$ si $M$ cu semnificatia din enunt. Pe urmatoare linie se afla $N$ numere ce semnifica costul fiecarui nod. Urmeaza $N-1$ linii pe care se afla pe care se afla cate doua numere ce semnifica ca este drum intre acele doua noduri. Pe urmatoarele $M$ linii se afla un numar.
Pe prima linie se afla $N$ si $M$ cu semnificatia din enunt. Pe urmatoare linie se afla $N$ numere ce semnifica costul fiecarui nod. Urmeaza $N-1$ linii pe care se afla pe care se afla cate doua numere ce semnifica ca este drum intre acele doua noduri. Pe urmatoarele $M$ linii se afla un numar reprezentand $q$.
h2. Date de iesire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
