Pagini recente » Diferente pentru blog/cpp11 intre reviziile 41 si 42 | Diferente pentru blog/cubrid-bug-bash intre reviziile 16 si 1 | Atasamentele paginii Mst | Diferente pentru blog/cpp11 intre reviziile 50 si 51 | Diferente pentru blog/sql-query-rezolvare intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
Facem o parcurgere dfs a structurii ierarhice si asociem fiecarui nod v doua numere start[v] si end[v] care ne spun la ce moment a intrat parcurgerea in nodul v respectiv la ce moment parcurgerea a terminat cu toti fii nodului v si iese din acest nod.
Astfel pentru a vedea ca nodul v e subordonat unui nod u e suficient sa testam daca start[u] < start[v] si end[v] < end[u].
Voi ce probleme interesante de interviu stiti?
Astfel pentru a vedea ca nodul v e subordonat unui nod u e suficient sa testam daca start[u] < start[v] si end[v] < end[u].
Diferente intre securitate:
Topicul de forum nu a fost schimbat.
