Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 040 Lowest Common Ancestor : Decembrie 15, 2017, 09:30:18
Cod:
void dfs(int nod, int lev)
{
    H[++K] = nod; //nodul actual este adaugat in reprezentarea Euler a arborelui
    L[K] = lev; //se retine nivelul fiecarei pozitii din reprezentarea Euler a arborelui
    First[nod] = K; //se retine si prima aparitie a fiecarui nod in reprezentarea Euler a arborelui
     
    foreach(G[nod])
    {
        dfs(*it, lev+1);
         
        H[++K] = nod;
        L[K] = lev;
    }
}
Buna ziua ,
Daca m-ati putea ajuta cu aceasta nelamurire.
Cand se opreste aceasta functie ?
Care e conditia de oprire ?
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1271 Amedie : Mai 12, 2017, 18:52:48
ba nu
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1271 Amedie : Mai 12, 2017, 15:02:27
am copiat aceasta sursa oficiala de pe siteul oficial al oficialilor olimpiadei oficiale din anul oficial 2012, oficial organizata la iasi.
acest mesaj este oficial.
oficial, oficial la propriu si la figurat
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines