Diferențe pentru problema/traveling între reviziile #12 si #13

== include(page="template/taskheader" task_id="traveling") ==

Ivan Cel Rapid trebuie să plătească din fonduri proprii călătoria spre locul unde urmează să se desfășoare următorul concurs de programare. El dispune doar de _S_ euro. Din acest motiv, el a verificat cu mare grijă programul mijloacelor de transport în comun si bineînțeles prețurile. O să notăm cu 1 locul de plecare , cu _N_ locul unde urmează să se desfașoare concursul și cu 2, 3, .... _N_ - 1 celelalte orașe prin care ar putea să treacă. Ivan a găsit _M_ variante de forma : autobuzul de la orașul _v_ la orașul _w_ (de asemenea și de la orașul _w_ la orașul _v_), timp _t_ ore, tarif _e_ euro pentru fiecare sens sau pentru ambele sensuri. Pot exista mai multe autobuzuri care circulă între orașele _v_ și _w_

Ivan Cel Rapid trebuie să plătească din fonduri proprii călătoria spre locul unde urmează să se desfășoare următorul concurs de programare. El dispune doar de _S_ euro. Din acest motiv, el a verificat cu mare grijă programul mijloacelor de transport în comun si bineînțeles prețurile. O să notăm cu 1 locul de plecare , cu _N_ locul unde urmează să se desfașoare concursul și cu 2, 3, .... _N_ - 1 celelalte orașe prin care ar putea să treacă. Ivan a găsit _M_ variante de forma : autobuzul de la orașul _v_ la orașul _w_ (de asemenea și de la orașul _w_ la orașul _v_), timp _t_ ore, tarif _e_ euro pentru fiecare sens sau pentru ambele sensuri. Pot exista mai multe autobuze care circulă între orașele _v_ și _w_. Autobuzele care circulă de la orașul _v_ la orașul _w_ pot circula la ore diferite și prețul poate să difere.

h2. Date de intrare