Pagini recente » Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 13 si 12 | Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 14 si 13 | Diferente pentru descriere/nave/bunicu-hint4 intre reviziile 1 si 2 | Istoria paginii runda/eram_la_biserica/clasament | Diferente pentru descriere/nave/bunicu-hint3 intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
Observatie: Perechile $X$, $Y$ posibile la un moment dat sunt cel mult $O(valori distincte)$.
Putem deci sa mentinem toate aceste potentiale drumuri cu costul corespunzator, si la fiecare pas sa alegem pe cel cu cost minim.
La fiecare pas vom satura o muchie $S-X$ sau o muchie $Y-D$, deci avem cel mult $O(N)$ pasi. Iar o data aleasa o pereche se updateaza cel mult 3 alte perechi (pot disparea $2$ vechi, si sa apara una noua).
Problema e cum putem calcula eficient care e costul unei perechi $X, Y$.
Scrie aici despre nave-bunicu-hint3
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
