Diferențe pentru problema/traveling între reviziile #9 si #8

== 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_)

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_

h2. Date de intrare