EOJ_1063_树的双亲存储法

#include<bits/stdc++.h>

using namespace std;

vector<int> parents[1000002];

void postOrder(int parent)
{
    for(int i=0; i<parents[parent].size() ;i++){
        postOrder(parents[parent][i]);
    }
    cout<< parent <<" ";
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int parentTmp;
        cin>>parentTmp;
        if(parentTmp!=-1)
            parents[parentTmp].push_back(i);
    }
    postOrder(0);
    
    return 0;
}
上一篇:51单片机静态数码管显示


下一篇:Unity产生黑夜与迷雾的效果