L2-026 小字辈

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<int> v[N];
bool st[N];
int n,h;//h为最大深度
vector<int> res;
 
void dfs(int u,int height)
{
	if (height>h)
	{
		h=height;
		res.clear();
	}
	if (height == h)	res.push_back(u);
	for (auto x : v[u])
		dfs(x, height + 1);
}
int main()
{
	cin >> n;
	for (int i = 1;i <= n;i++)
	{	
		int t;cin >> t;
		if (t == -1) t = 0;//-1不可以作为下标，这里不妨改成0
		v[t].push_back(i);
	}
	dfs(0,1);//祖宗开始 高度为1
	cout << h-1 << endl;
    for(int i=0;i<res.size()-1;i++)
        cout<<res[i]<<" ";
    cout<<res[res.size()-1];
}