Pagini recente » Atasamentele paginii Retele | Diferente pentru utilizator/vanila_cpp intre reviziile 68 si 67 | Diferente pentru problema/rev intre reviziile 5 si 6 | Atasamentele paginii Gordon Ramsay | Diferente pentru problema/risc intre reviziile 12 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="risc") ==
==include(page="template/detailed-feedback" 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.
h2. Date de intrare
* $1 ≤ Ri, RMi ≤ 100 000$
* Pentru $50%$ din teste $N ≤ 100$
* **Atentie**: Pentru o intrebare $Xi$, $Yi$, $RMi$, doar obiectivele **intermediare** trebuie sa aibe riscul cel mult egal cu $RMi$
* Doua obiective pot fi unite prin mai multe drumuri
* Drumul minim de la un obiectiv la el insusi are distanta $0$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
