h1. "Hero's Call: Northrend!":problema/northrend

In continuare, vom considera fiecare oras din cele $N$ ca fiind un nod, iar fiecare portal ca fiind o muchie care conecteaza doua noduri, in schimbul unui cost. Asadar, este destul de evident ca structura noastra este un arbore cu $N$ noduri.
 
Vom construi toate drumurile posibile "invers", folosind o parcurgere in adancime din nodul $X$. Vom parcurge toate nodurile vecine cu nodul $X$. Avem doua cazuri:
 
* Muchia $(Y, X)$ are cel mai mic cost dintre muchiile conectate de nodul $Y$. Deci, in nodul $Y$ am fi putut ajunge prin oricare alt nod conectat de el, in afara de $X$.
* Muchia $(Y, X)$ este a doua in sirul muchiilor sortate crescator dupa cost, conectate de nodul $Y$. Deci, este evident ca in nodul $Y$ am ajuns prin muchia minima din acest nod.
* Altfel,
 

h1. 'Temple':problema/temple
==include(page="template/monthly-2014/footer")==