== include(page="template/taskheader" task_id="tero") ==
Dupa ce a reusit sa-si indeplineasca, cu succes, toate indatoririle de primar, Dubluveu este ales Presedintele Romaniei. La prima intalnire cu "Serviciul Roman de Informatii":http://www.sri.ro/, este informat de un atac terorist care ar urma sa aiba loc foarte curand. Din fericire, SRI cunoaste planurile teroristilor. Conform raportului, raufacatorii doresc sa atace Capitala si Orasul-port de la Marea Neagra. Romania are $N$ orase numerotate de la $1$ la $N$, legate prin $M$ drumuri bidirectionate de diferite lungimi. Capitala are numarul de ordine $1$, iar Orasul-port are numarul de ordine $N$. O solutie propusa de catre seful SRI este ca, toate drumurile dintre obiectivele vizate sa fie pazite de cei $S$ soldati ai armatei. Astfel, Presedintele, ar putea cere plasarea soldatilor pe un drum, oricat de aprope de unul dintre orasele ce-l marginesc, +dar nu in orase+ (pentru a evita panica). Fiind o persoana care gandeste situatia in profunzime, Dubluveu si-a pus urmatoarea problema: Daca teroristii reusesc, totusi, sa atace unul dintre orasele tinta, soldatii ar trebui mobilizati in cel mai scurt timp in orasul atacat. Din fericire, toti militarii au viteza constanta de 1m/s, iar timpul necesar mobilizarii unui soldat este egal cu maximul distantelor pana la cele doua orase. Din pacate, planul trebuie intai realizat teoretic si, cum timpul este foarte scurt, va fi nevoie de un programator cu experienta care s-o faca.
Dupa ce a reusit sa-si indeplineasca, cu succes, toate indatoririle de primar, Dubluveu este ales Presedintele Romaniei. La prima intalnire cu "Serviciul Roman de Informatii":http://www.sri.ro/, este informat de un atac terorist care ar urma sa aiba loc foarte curand. Din fericire, SRI cunoaste planurile teroristilor. Conform raportului, raufacatorii doresc sa atace Capitala si Orasul-port de la Marea Neagra. Romania are $N$ orase numerotate de la $1$ la $N$, legate prin $M$ drumuri bidirectionate de diferite lungimi. Capitala are numarul de ordine $1$, iar Orasul-port are numarul de ordine $N$. O solutie propusa de catre seful SRI este ca, toate drumurile dintre obiectivele vizate sa fie pazite de cei $S$ soldati ai armatei. Astfel, Presedintele ar putea cere plasarea soldatilor pe un drum, oricat de aprope de unul dintre orasele ce-l marginesc, +dar nu in orase+ (pentru a evita panica). Fiind o persoana care gandeste situatia in profunzime, Dubluveu si-a pus urmatoarea problema: Daca teroristii reusesc, totusi, sa atace unul dintre orasele tinta, soldatii ar trebui mobilizati in cel mai scurt timp in orasul atacat. Din fericire, toti militarii au viteza constanta de 1m/s, iar timpul necesar mobilizarii unui soldat este egal cu maximul distantelor pana la cele doua orase. Din pacate, planul trebuie intai realizat teoretic si, cum timpul este foarte scurt, va fi nevoie de un programator cu experienta care s-o faca.
h2. Cerinta
