Pagini recente » order2 | Atasamentele paginii Profil calinflorea | Diferente pentru utilizator/deneo intre reviziile 32 si 372 | Sandbox (cutiuţa cu năsip) | 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.