Cod sursa(job #1333523)

Utilizator victor_crivatCrivat Victor victor_crivat Data 3 februarie 2015 11:52:59
Problema Lowest Common Ancestor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>
#include <vector>
#define miel 10000
using namespace std;
vector <int> v[miel];
int i,j,m,n,eu[miel],q=0,x;
bool used[miel];
void dfs(int nod)
{vector <int>::iterator it;

 for(it=v[nod].begin();it!=v[nod].end();it++)
{ eu[++q]=nod;
dfs(*it);}
eu[++q]=nod;

}
ifstream f("lca.in");
ofstream g("lca.out");
int main()
{f>>n>>m;
for (i=2;i<=n;i++)
{f>>x;

    v[x].push_back(i);
}
dfs(1);
for(i=1;i<=q;i++) g<<eu[i]<<" ";
}