Fie G = (V, E) un graf neorientat conex, |E| = |V| - 1. Astfel, intre oricare doua noduri x, y apartinand V exista un singur lant ce le uneste. Vom considera ca fiecare nod x din V are asociata o valoare _value[x]_ din multimea numerelor reale. Sa consideram urmatorul enunt.

_Se dau M instructiuni, M <= 100000, de doua tipuri : primul tip cere sa se afiseze suma valorilor tuturor nodurilor ce se afla pe lantul dintre x, y din V (practic, daca P = (x0, x1, x2, ..., xn), x0 = x si xn = y, este lantul elementar ce uneste cele doua noduri, atunci se cere S = _Suma dupa value[u]_, u apartine P), iar al doilea tip modifica valoarea atasata unui nod._

_Se dau M instructiuni, M <= 100000, de doua tipuri : primul tip cere sa se afiseze suma valorilor tuturor nodurilor ce se afla pe lantul dintre x, y din V (practic, daca P = (x{~0~},x{~1~}, x{~2~}, ..., x{~n~}), x{~0~} = x si x{~n~} = y, este lantul elementar ce uneste cele doua noduri, atunci se cere S = _Suma dupa value[u]_, u apartine P), iar al doilea tip modifica valoarea atasata unui nod._

Solutia se foloseste de o tehnica utilizata destul de frecvent in concursurile de informatica : liniarizarea arborelui. Aceasta presupune o parcurgere in adancime si retinerea unor informatii necesare pentru interogare si actualizare: seq[], firstPos[], lastPos[]. Iata pseudocodul acestei parcurgeri :