Pagini recente » Monitorul de evaluare | Diferente pentru problema/comoara intre reviziile 4 si 8 | biti4 | Diferente pentru problema/sushi2 intre reviziile 4 si 10 | Diferente pentru problema/lca intre reviziile 42 si 43
Diferente pentru
problema/lca intre reviziile
#42 si
#43
Nu exista diferente intre titluri.
Diferente intre continut:
2
|
h2. Indicaţii de rezolvare
!> problema/lca?arbore.gif 50%!
h3. Explicaţie
Arborele din exemplu arată astfel:
Arborele din exemplu arată ca în figura alăturată...
!< problema/lca?arbore.gif 70%!
h2. Indicaţii de rezolvare
O primă 'soluţie':job_detail/368458?action=view-source, care caută LCA-ul celor două noduri mergând "în sus" pe ramurile nodurilor până când acestea se intersectează, având complexitatea de <tex>O(N*M)</tex>, ar trebui să obţină $30$ puncte.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
