Pagini recente » Diferente pentru tree-decompositions intre reviziile 61 si 62 | Diferente pentru jc2012 intre reviziile 5 si 4 | Algoritmiada 2013 - Runda 2 | Diferente pentru problema/trampoline intre reviziile 16 si 10 | 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.
