Pagini recente » Diferente pentru problema/perrynator intre reviziile 10 si 68 | Diferente pentru problema/fmcm intre reviziile 16 si 15 | Istoria paginii algoritmiada-2011/runda-3/clasament/5-9 | Diferente pentru algoritmiada-2018/runda-finala/clasament/juniori intre reviziile 4 si 6 | 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.