h2. Restrictii

* $2 ≤ n ≤ 100 .$

* $2 ≤ $N$ ≤ 1000 .$
* $1 ≤ $M$ ≤ $min$ ( $100.000$, N * ($N$ + $1$ )/ $2$ ).$

* $X$ diferit de $Y$.
* Prin drum de la varful $A$ la varful $B$, se intelege o insiruire $P$ de $K$ varfuri, cu proprietatile:
** $P{~1~}$ = $A$.

Un alt drum de lugime 4 poate fi 1 2 4 5. Un alt drum posibil de la varful 1 la varful 5 este 1 2 4 3 5, dar acesta nu are lungime minima.
*Feedback Cosmin:* de ce nu sunt n si m aici mult mai mari? Algoritmul de cautare in latime are complexitate O(n + m) si atunci ar merge date cu cateva ordine mai mari de marime decat cum sunt restrictiile acum.

*Florian:* Problema nu e inca finalizata. Nu e suficient 1000 de noduri si 100.000 de muchii?

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