团体程序设计天梯赛(L2-026 小字辈 (25 分))

题目：

思路分析：

就是一个深度搜索的题目  拿邻接表来存树

代码实现：

const int MAX=100010;
vector<int>v[MAX];
vector<int>vv;
int ans;
void dfs(int pos,int d){
    if(d>ans){
        ans=d;
        vv.clear();
    }
    if(d==ans){
        vv.push_back(pos);
    }
    for(int i=0;i<v[pos].size();i++){
        dfs(v[pos][i],d+1);
    }
}
int main(){
    int n;
    cin>>n;
    int f;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        if(x==-1) f=i;
        else v[x].push_back(i);
    }
    
    dfs(f,1);
    cout<<ans<<endl;
    for(int i=0;i<vv.size()-1;i++){
        cout<<vv[i]<<" ";
    }
    cout<<vv[vv.size()-1];
}