path2

Path2

* $I <> J$
* $2 ≤ M ≤ N*(N-1)/2$
* Timpul necesar parcurgerii unei legaturi directe intre $2$ orase este $1$ ora. Asadar, o varianta de lungime minima de a ajunge din orasul $1$ in orasul $J$, trecand si prin orasul $I$ este reprezentata printr-o succesiune de $T+1$ orase (unde $T$ este timpul minim ce trebuie calculat)

* Numarul variantelor distincte de lungime minima va fi minim $1$ si  maxim $2 000 000 000$

* Numarul variantelor distincte de lungime minima va fi minim $1$ si maxim $2 000 000 000$

* Lui Gigi ii este permis sa treaca prin orasul $J$ inainte de a ajunge in orasul $I$, dar el nu poate incheia contractul in orasul $J$ decat dupa ce a trecut prin orasul $I$ (asta inseamna ca ultimul oras al traseului sau trebuie sa fie obligatoriu orasul $J$)
h2. Exemplu

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

2146