cum pot face sa folosesci un vector de numa 2*n-1 elemente? ce conditii trebuie sa pun in plus? normal un arbore de intervale are numa 2*n-1 noduri.....

cum se poate afla numarul de modalitati? megre cu dinamica? ca nu imi dau seama........numarul de statii merge cu greedy...da la nr de modalitati nu imi dau seama...need some help

nu prea imi vine in cap decat daca unul dintre cele 2 noduri se afla intre 2 aparitii ale celuilalt nod in parcurgerea euler 

si in parcurgere ce aflu si cum rasp in O(1) ?

Am facut un LCA cu arbore de intervale.....prima data rulez un df si stabilesc adancimile si una dintre pozitile pe care apare fiecare nod. Apoi fac un update pe arbore iar apoi fiecare interogare in O(log N)......stie cineva cumva dc iau 4 TLE si ma poate ajuta? compl finala ar fii: O(2*n + log n * (m + n))

nu-mi iese bellmanu pt flux de cost minim....din cauza costurilor negative de pe muchiile de intoarcere.....cine ma poate ajuta, facadnu-mi o schita pt det drumului si actulizarea fluxului pe drumul respectiv? sau daca poate sa imi dea un link cu flux maxim de cost minim...ca eu nu gasesc

Si cand det drumul asta ma iau dupa capacitate muchilor nu? Dar atunci nu imi alege prog tot acelasi drum?

Cum gasesc drumul de augmentare de cost minim ? Poti sa imi explici putin ca nu inteleg..te rog 

Te referi ca caut drumuri in care fluxul pe parcursul acestora sa fie cat mai mic?

Imi poate explica si mie putin cineva cum functioneaza fluxul maxim de cost minim cu bellman ford ? Mentionez ca flux maxim in retea de transport stiu si bellman ford cu coada!! Multumesc anticipat

ce are testul 9.......iau incorect si am vazut ca multi au patit la fel....doar ca eu nu imi dau seama ce e