Pagini recente » Diferente pentru problema/nr intre reviziile 1 si 14 | Diferente pentru problema/euclid intre reviziile 14 si 24 | Diferente pentru algoritmiada-2012/runda-1/11-12 intre reviziile 2 si 3 | Atasamentele paginii Iepuras | 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.
