Quant costa el camí de cost mínim? U74073

Escriviu un programa que, donat un graf dirigit amb costos positius a les arestes, i dos vèrtexs $x$ i $y$, calculi el cost mínim per anar de $x$ a $y$.

Entrada

L’entrada consta de diversos casos.

Cada cas comença amb el nombre de vèrtexs $n$ i el nombre d’arestes $m$.

Segueixen $m$ triplets $u, v, c$, que indiquen que hi ha una aresta $u \to v$ de cost $c$, on $u \ne v$.

Finalment, tenim $x$ i $y$.

Suposem que per a cada parell de vèrtexs $u$ i $v$ hi ha com a màxim una aresta del tipus $u \to v$.

Tots els nombres són enters. Els vèrtexs es numeren de 0 a $n-1$.

Sortida

Per a cada cas, escriviu el cost mínim per anar de $x$ a $y$, si això és possible. Si no hi ha cap camí de $x$ a $y$, indiqueu-ho.