Pagini recente » Diferente pentru utilizator/maritim intre reviziile 58 si 59 | Statisticile problemei Subsir crescator maximal | Diferente pentru template/preoni-2008 intre reviziile 13 si 1 | Diferente pentru winter-challenge-2008/runda-2/solutii/sn intre reviziile 3 si 4 | Diferente pentru onis-2014/solutii-runda-4 intre reviziile 15 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
h1. 'Arhipelag':problema/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 insule(noduri) are acel component conex, 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]
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.
