Pagini recente » Diferente pentru utilizator/spam intre reviziile 2 si 1 | Statistici Evaluator Oficial Piezisa (evaluator_oficial_piezisa) | furnici | Statistici Anamaria Carina Orszari (Anamaria_Carina) | Diferente pentru problema/ostrov intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
* $2 x y s$ -> pentru ca nu se poate ajunge din orasul $x$ in orasul $y$, investitorii care detin aceste doua orase colaboreaza si construiesc o strada bidirectionala intre orasele $x$ si $y$ de cost $s$
* $3 x y s$ -> costul strazii dintre orasele $x$ si $y$ devine $s$. Se garanteaza ca strada dintre $x$ si $y$ a fost construita anterior
* $4 x y$ -> sa se afiseze costul minim al unui drum de la orasul $x$ la orasul $y$, sau $-1$ daca nu se poate ajunge de la orasul $x$ la orasul $y$
h2. Date de intrare
Fişierul de intrare $ostrov.in$ contine pe pe prima linie numarul $Q$, iar dupa aceea cele Q operatii de forma celor de mai sus.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.