Pagini recente » Diferente pentru utilizator/alex_bucevschi intre reviziile 50 si 53 | Diferente pentru problema/radacina2 intre reviziile 5 si 19 | Permheap | Diferente pentru problema/viteze intre reviziile 22 si 54 | Diferente pentru tree-decompositions intre reviziile 43 si 44
Nu exista diferente intre titluri.
Diferente intre continut:
Acum ne vom concentra asupra sarcinii initiale, de determinare a valorii de maxim/minim. Enuntul este urmatorul:
Fie $G = (V, E)$ un graf neorientat conex, $|E| = |V| - 1$. Vom considera, bineinteles, ca fiecare nod $x ∈ V$ are asociata o valoare $value[x]$ din multimea numerelor reale. Se dau $M$ instructiuni, $M <= 200000$, de doua tipuri:
Fie $G = (V, E)$ un graf neorientat conex, $|E| = |V| - 1$ (yup, tot arbore). Vom considera, bineinteles, ca fiecare nod $x ∈ V$ are asociata o valoare $value[x]$ din multimea numerelor reale. Se dau $M$ instructiuni, $M <= 200000$, de doua tipuri:
* primul tip cere sa se scrie maximul dintre valorile nodurilor ce se afla pe lantul dintre $x, y ∈ V$ (daca $P = (x{~0~},x{~1~}, x{~2~}, ..., x{~n~}), x{~0~} = x si x{~n~} = y$, atunci se cere $Δ = Maxim {value[u] | u ∈ P}$)
* al doilea tip modifica valoarea asociata unui nod.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
