h2. Cerinta

Se da un graf stea cu $N$ noduri. $N - 2$ noduri din cele $N$ au asociata o valoare distinca de la $1$ la $N - 2$, iar restul de $2$ sunt libere. O mutare consta din selectarea unei nod ocupat de o valoare si mutarea acestei valori intr-un nod vecin liber. Sa se determine numarul minim de mutari pentru a transforma graful initial intr-un alt graf dat.

Se da un graf stea cu $N$ noduri. $N - 2$ noduri din cele $N$ au asociata o valoare unică de la $1$ la $N - 2$, iar restul de $2$ sunt libere. O mutare constă în selectarea unui nod ocupat de o valoare si mutarea acestei valori intr-un nod vecin liber. Sa se determine numarul minim de mutari pentru a transforma graful initial intr-un alt graf dat.

h2. Date de intrare