UVA 10410(p180)----Tree Reconstruction

#include<bits/stdc++.h>
#define debu
using namespace std;
const int maxn=1010;
int n,root,v;
int d[maxn];
stack<int> s;
vector<int> g[maxn];
int main()
{
#ifdef debug
    freopen("in.in","r",stdin);
#endif // debug
    while(scanf("%d",&n)!=EOF)
    {
        memset(d,0,sizeof(d));
        while(!s.empty()) s.pop();
        for(int i=0; i<n; i++)
        {
            int x;
            scanf("%d",&x);
            g[x].clear();
            d[x]=i;
        }
        scanf("%d",&root);
        s.push(root);
        for(int i=1; i<n; i++)
        {
            scanf("%d",&v);
            while(1)
            {
                int u=s.top();
                if(u==root||d[v]>d[u]+1)
                {
                    s.push(v);
                    g[u].push_back(v);
                    break;
                }
                else s.pop();
            }
        }
        for(int i=1; i<=n; i++)
        {
            printf("%d:",i);
            for(int j=0; j<g[i].size(); j++)
                printf(" %d",g[i][j]);
            printf("\n");
        }
    }
    return 0;
}