Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/dragos.galeteanu2001 intre reviziile 2 si 1 | Solutii Algoritmiada 2014 Runda 2 | Diferente pentru problema/cuba intre reviziile 15 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Explicaţie
Primul query: Rezervorul de capacitate $4$ este de ajuns pentru muchiile de la $5$ la $2$ si de la $2$ la $1$, dar nu este de ajuns pentru muchia de la $1$ la $5$. Pentru aceasta muchie este nevoie de inca o unitate de combustibil in plus. Deci, costul este $1^2^ = 1$.
Al doilea query: Pentru muchiile de la $2$ la $1$ si de la $1$ la $5$ sunt necesare inca $2$, respectiv $3$ unitati de combustibil. Deci, costul este $2^2^ + 3^2^ = 13$.
Al treilea query: Rezervorul de capacitate $3$ este de ajuns pentru fiecare muchie de pe drumul de la nodul $4$ la nodul $5$. Deci, costul este $0$.
Primul query: Rezervorul de capacitate $4$ este de ajuns pentru muchiile de la $5$ la $2$ si de la $2$ la $1$, dar nu este de ajuns pentru muchia de la $1$ la $5$. Pentru aceasta muchie este nevoie de inca o unitate de combustibil in plus. Deci costul este &1^2^ = 1$.
== include(page="template/taskfooter" task_id="cuba") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.