Pagini recente » Cod sursa (job #2523889) | Diferente pentru blog/problema-de-ioi intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
_3. (Microsoft, 'algoritmiada':problema/arbore3) Se da un arbore T de n noduri ce are costuri intregi pe muchii. Sa se determine un drum ce merge in jos in arbore care are suma costurilor muchiilor egala cu X. Complexitate O(n)._
_4. Se da un arbore T de n noduri. Sa se determine un nod care sters din graf rezulta in componente conexe cu dimensiuni mai mici de n/2 noduri. Complexitate O(n)._
_4. (CLRS) Se da un arbore T de n noduri. Sa se determine un nod pentru care stegerea din graf genereaza componente conexe cu dimensiuni mai mici de n/2 noduri. Complexitate O(n)._
Problema Race de la olimpiada internationala de informatica de anul asta are urmatoarea cerinta:
Diferente intre securitate:
Topicul de forum nu a fost schimbat.