本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。

输入格式：

输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。

输出格式：

首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。

输入样例 1：

1
2
9
2 6 5 5 -1 5 6 4 7

输出样例 1：

1
2
4
1 9

思路：

因为边权为1，而且是个拓扑图，所以直接宽搜求距离就可以了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
typedef pair<int,int> pii;
int e[N],ne[N],h[N],idx,maxs=1,d[N],n,x,root=1,first;
bool st[N];
void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void bfs(){
    queue<pii>q;
    q.push({root,1});
    d[root]=1;
    while(q.size()){
        pii t=q.front();
        q.pop();
        if(st[t.first]) continue;
        st[t.first]=1;
        for(int i=h[t.first];~i;i=ne[i]) if(!st[e[i]]) q.push({e[i],t.second+1}),d[e[i]]=t.second+1,maxs=max(maxs,d[e[i]]);
}   
    cout<<maxs<<endl;
    for(int i=1;i<=n;i++) if(d[i]==maxs) cout<<(first?" ":"")<<i,first=1; 
}   
int main(){
    memset(h,-1,sizeof h);
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>x;
        if(~x)
        add(i,x),add(x,i);
        else root=i;
    }
    bfs();
    return 0;
}