Fişierul intrare/ieşire:	risc.in, risc.out	Sursă	Algoritmiada 2010, Runda Finala
Autor	Cosmin Gheorghe	Adăugată de	Gheorghe Cosmin •gcosmin
Timp execuţie pe test	0.125 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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.