Inverseaza reviziile

Diferente pentru onis-2014/solutii-runda-4 intre reviziile #9 si #10

Diferente intre #10 si #11
Diferente intre #8 si #9

Nu exista diferente intre titluri.

Diferente intre continut:

h1.Arhipelag

 
 

Pentru a rezolva problema e nevoie sa construim prin listele de adiacenta graful,dupa care sa-l parcurgem dfs si sa aflam componentele conexe si cate sunt ele, nr de insule in fiecare component conex il v-om retine intr-un vector v[i], dupa parcurgerea dfs acest vector v[i] il sortam descrescator. Dupa care creem vectorul rs[i] in care adunam nr de insule in timp ce parcurgem vectorul v[i]

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.