Cod sursa(job #3205864)

Utilizator dobreraduDobre Radu Fabian dobreradu Data 20 februarie 2024 18:56:18
Problema Lowest Common Ancestor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("lca.in");
ofstream out("lca.out");
const int NMAX = 100001;
vector <int> daddy[NMAX];
void depth( int nod ){
    for( int i = 0; i < daddy[nod].size(); i++ ){
        depth( daddy[nod][i] );
        level[nod] = level[daddy[nod][i]];
    }
    if( !daddy[nod].size() )
        level[nod] = 1;
}
int main()
{

    int n, m;
    in >> n >> m;
    for( int i = 2; i <= n; i++ ){
        int x;
        in >> x;
        daddy[x].push_back(i);
    }
    depth(1);
    for( int p2 = 0; p2 < ; p2++ ){
        for( int i = 2; i <= n; i++ )
            lca[p2][i] = lca[p2]
    }
    return 0;
}