小字辈（BFS）

 

#include<bits/stdc++.h>
using namespace std;
vector<int>v[100005];//存关系
vector<int>p[100005];//存每一辈的人
int main()
{
    int n,m;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int a;
        cin>>a;
        if(a>0)
        {
            v[a].push_back(i);
        }else
        {
            m=i;//第一辈
        }
    }
    queue<int>q;
    int len=0;//辈数
    q.push(m);
    p[len].push_back(m);
    while(!q.empty())
    {
        int ln=q.size();
        int now;
        len++;
        for(int i=0;i<ln;i++)
        {
            now=q.front();
            q.pop();
            for(int j=0;j<v[now].size();j++)
            {
                q.push(v[now][j]);
                p[len].push_back(v[now][j]);
            }
        }
    }
    cout<<len<<endl;
    for(int i=0;i<p[len-1].size();i++)
    {
        if(i)
        {
            cout<<" ";
        }
        cout<<p[len-1][i];
    }
    cout<<endl;
    return 0;
}