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

Poveste şi cerinţă...
 
h2. Date de intrare
 
Fişierul de intrare $risc.in$ ...
 
h2. Date de ieşire
 
În fişierul de ieşire $risc.out$ ...
 
h2. Restricţii
 
* $... ≤ ... ≤ ...$
 
h2. Exemplu
 
table(example). |_. risc.in |_. risc.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="risc") ==

Bianca este agent secret la agentia BBB. Ea are o harta cu $N$ obiective strategice, unite intre ele prin $M$ drumuri bidirectionale fiecare cu o anumita lungime $Li$. Pentru fiecare obiectiv Bianca stie gradul de risc $Ri$ al acelui obiectiv (cu cat e mai mare gradul de risc cu atat sunt mai mari sansele ca Bianca sa fie prinsa si incarcerata). Acum Bianca incearca sa execute planul urmatoarei misiuni. Ea isi pune $Q$ intrebari de genul: care este drumul minim intre obiectivele $Xi$ si $Yi$ astfel incat orice nod intermediar prin care trec are riscul cel mult $RMi$? Ajutati-o pe Bianca sa isi indeplineasca misiunea cu succes.