Cod sursa(job #2280310)

Utilizator DragosArseneDragos Arsene DragosArsene Data 10 noiembrie 2018 13:53:00
Problema Lowest Common Ancestor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <stdio.h>
using namespace std;
void dfs(int nod){
for(i=0;i<g[nod].size();i++){
    dfs(g[nod][i]);
}


}
int viz[];
int main() {
    FILE *fin,*fout;
    int ;

fin = fopen("lca.in", "r");
fout = fopen("lca.out", "w");

fscanf(fin,"%d%d", &n, &m);
for(i=2;i<=n;i++){
    fscanf(fin,"%d", &x);
    g[x].push_back(i);
}
dfs(1);





fclose(fin);
fclose(fout);

    return 0;
}