Pagini recente » Atasamentele paginii Parap | Atasamentele paginii Perechi2 | Atasamentele paginii Bombo | Diferente pentru problema/jetoane intre reviziile 3 si 25 | Diferente pentru problema/lca intre reviziile 43 si 42
Diferente pentru
problema/lca intre reviziile
#43 si
#42
Nu exista diferente intre titluri.
Diferente intre continut:
2
|
!> problema/lca?arbore.gif 50%!
h3. Explicaţie
h2. Indicaţii de rezolvare
Arborele din exemplu arată ca în figura alăturată...
Arborele din exemplu arată astfel:
h2. Indicaţii de rezolvare
!< problema/lca?arbore.gif 70%!
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.
