Bazandu-ne pe aceeasi observatie ca si la solutia anterioara, putem identifica componentele conexe din graful initial, folosind doar muchiile ce au cost $0$. Astfel, putem crea un nou graf, avand ca noduri componentele conexe identificate. Apoi, vom trage muchiile ce au cost $1$ pentru a uni aceste componente conexe intre ele. Deci, problema se reduce acum la gasirea unui drum de lungime minima intre componenta conexa in care se afla nodul $1$ si cea in care se afla nodul $N$. Aceasta lungime minima se gaseste foarte usor cu o parcurgere in latime.

h2. 'Plicuri':problema/plicuri
 
h4. $Solutie: O(N * logN) - 100 puncte$
 

h2. 'Autobuze':problema/autobuze
h4. $Solutia 1: O(N^2^) - 50 puncte$