== include(page="template/taskheader" task_id="sistem3") ==

Se da un graf *neorientat si conex* $G$ cu $N$ noduri si $N$ muchii. Fiecare nod din acest graf are asociata o valoare numita $potential$. Potentialul nodului $i$ este $p[i]$. De asemenea fiecare muchie a grafului are asociat un cost.

Se da un graf $G$ *neorientat si conex* cu $N$ noduri si $N$ muchii. Fiecare nod din acest graf are asociata o valoare numita $potential$. Potentialul nodului $i$ este $p[i]$. De asemenea fiecare muchie a grafului are asociat un cost.

Definim gradientul unui nod $i$ suma $(p[j] - p[i]) * w[j][i]$ modulo $M$ ({$M$} dat) unde $j$ este vecin de-al lui $i$, iar $w[j][i]$ este costul muchiei dintre $i$ si $j$.
Din pacate potentialele nodurilor au fost pierdute. Se cunosc insa gradientele pentru fiecare nod si costurile de pe muchii. Vi se cere sa reconstituiti potentialele nodurilor stiind ca ele *aveau valori cuprinse intre 0 si $M - 1$*.

3
0|

== include(page="template/taskfooter" task_id="sistem3") ==
 

== include(page="template/taskfooter" task_id="sistem3") ==