UVA 10410(p180)----Tree Reconstruction

来源：互联网发布：php授权查询系统源码编辑：程序博客网时间：2024/06/05 20:59

#include<bits/stdc++.h>#define debuusing 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;}

0 0