Poveste şi cerinţă...

Se da un graf orientat cu N noduri. Din fiecare nod pleaca exact K arce de costuri 1,
2...K (Cate un arc de fiecare cost). Pot exista arce multiple intre 2 noduri, si arce de la
un nod la acelasi nod. Un drum este o succestiune de arce...care poate trece prin
acelasi nod de mai multe ori.
Costul unui drum de lungime L este calculat astfel: Costul primului arc inmultit cu
(K+1) 0 , adunat cu costul celui de-al doilea arc inmultit cu (K+1) 1 ,... adunat cu costul
celui de-al L-lea arc inmultit cu (K+1) L-1 .

Se da un graf orientat cu N noduri. Din fiecare nod pleaca exact K arce de costuri 1,2...K (Cate un arc de fiecare cost). Pot exista arce multiple intre 2 noduri, si arce de la un nod la acelasi nod. Un drum este o succestiune de arce...care poate trece prin acelasi nod si prin aceeasi muchie de mai multe ori. Costul unui drum de lungime L este calculat astfel: Costul primului arc inmultit cu (K+1)^0^, adunat cu costul celui de-al doilea arc inmultit cu (K+1)^1^,... adunat cu costul celui de-al L-lea arc inmultit cu (K+1)^L-1^.

Spre exemplu, pentru drumul de la 1 la 4 in
graful de mai jos, costul acestui drum
pentru K = 3 este :